전체(149)
-
[자료구조]스택과 큐. (stack and queue)
1. 스택 (stack) : [명사] 동적이고 순차적인 자료의 목록. : [영어] 무더기, 많음 다량, 굴뚝 등 여러 의미로 사용되는 스택은 자료구조에서는 무언가를 쌓는다라는 의미를 갖는 자료구조입니다. 즉. 자료를 순서대로 쌓아서 보관하고 사용한다. 모양으로 살펴보면.. 다음과 같이 밑에 있는 것을 빼기위해서는 쌓인 순서대로 빼야지 사용가능 합니다. 넣는 방향성 ▼ 빼는 방향성 ▲ 그래서 일반적으로 LIFO ( Last In First Out ) : 후입선출 이라고 불립니다. ( 제일 마지막에 삽입된 원소가 제일 먼저 삭제되기 때문에... ) 스택에서 사용되는 함수로는 Push와 Pop가 있겟습니다. (Push : 자료넣기&입력, Pop : 자료빼기&삭제 ) 변수는 Top (초기값 : -1 , 꼭데기 ..
2012.01.03 -
[자료구조]객체 지향 프로그래밍의 정의와 개념.
객체. 정의 : 객체(object)는 계산을 수행하고 상태를 갖는 개체. 따라서 객체는 데이터와 절차적 요소의 결합으로 볼 수 있다. by Grady Booch 「객체 지향 설계와 응용」 객체 지향 프로그래밍. 정의 (1) 객체는 기본적인 구성 단위 (2) 각 객체는 어떤 타입의 인스턴스 (3) 클래스는 상속 관계에 의해 서로 연관. (상속을 사용하지 않는 프로그래밍 기법은 객체 지향 기법이 아니다!) 객체 지향 언어. 정의 (1) 객체를 지원 (2) 모든 객체는 클래스에 속한다. (3) 상속을 지원 부제 : 각 언어의 차이점들.. C와 C++의 차이점? 크게 C 는 절차 지향성 언어, C++ 는 객체 지향성 언어라고 한다. 하지만 사실 C++의 기본은 C이며, 단순히 C를 좀더 편리하게 사용하기 위해서..
2012.01.01 -
[C++] 스마트 포인터.
C++ 표준 라이브러리에서 제공하는 스마트포인터. : 참조되는 만큼 참조 카운트를 증가시키고, 반대라면 감소시켜 0이 되면 삭제 시키는 포인터라고 보면 되겠습니다. ( Objective-C에서 Auto-release or ARC 기능과 마찬가지로 어떻게 보면 사용하기 편한 포인터입니다. ) 다음과 같은 3가지 특징이 있습니다. 1. 생성과 소멸 작업을 조절 가능. 2. 복사와 대입 동작을 조절 가능 . 3. 역참조 동작을 조절 가능. 하지만 타입제약이 엄격하다는 단점이 있습니다. 대표적인 스마트 포인터로는 auto_ptr과 shared_ptr 가 있습니다. ( 그 외에 weak_ptr, intrusive_ptr. shared_array, scoped_ptr 등이 있습니다. ) 더 자세하게 알고싶다면 ht..
2011.12.27 -
마방진.
방진 or 마방진? 영어로 Magic Square. 요약 : 1에서 n2까지의 정수를 n행 n열의 정사각형 모양으로 나열하여 가로·세로·대각선의 합이 전부 같아지도록 한 것. 홀수방진 n=3인 경우, 즉 3방진의 경우를 보기로 들면 다음과 같다. ⑴ 맨 윗줄 중앙에 1을 쓴다. ⑵ 오른쪽 위의 대각선 방향으로 2, 3, 4,…를 차례로 쓴다. ⑶ 수를 쓴 자리가 위쪽으로 가버릴 때는 그 수를 쓸 자리의 열의 맨 아래 칸에 쓴다. ⑷ 수를 쓴 자리가 오른쪽으로 나가버릴 때는 그 수를 쓸 행의 왼쪽 끝 칸에 쓴다. ⑸ 오른쪽 위의 칸에 이미 숫자가 들어 있거나 오른쪽 위의 코너에 왔을 때는 그 수의 바로 아래 칸에 쓴다. 짝수방진 짝수방진을 만드는 일반적인 규칙은 없다. 여기서는 4방진을 만드는 방법을 소개..
2011.12.23 -
[Storyboard] Segue 로 페이지 전환 (소스로)
스토리보드 사용시에 보통 버튼 자체에 Segue -> Modal 을 사용해서 페이지를 넘기는 방식을 사용한다. 그럼 소스로는 어떻게 할까? 1. Segue의 Identifier 에 사용할 이름을 지정한다. 2. 버튼 이벤트 안에 다음을 치면 된다. [self performSegueWithIdentifier:@"PageProfile" sender:self]; 끝.
2011.12.09