HeadCopter

트리(Tree)의 개념 - 트리는 노드로 이루어진 자료구조로 스택이나 큐와 같은 선형 구조가 아닌 비선형 자료구조이다. - 트리는 계층적 관계를 표현하는 자료구조이다. 트리의 특징 1. 트리는 하나의 루트 노드를 갖는다. 2. 루트 노드는 0개 이상의 자식 노드를 갖는다. 3. 자식 노드 또한 0개 이상의 자식 노드를 갖는다. 4. 노드들과 노드들을 연결하는 간선(Edge)들로 구성되어 있다. 출처 : https://code-lab1.tistory.com/8 이진 트리 ? - 이진 트리(binary tree)는 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조로, 자식 노드를 각각 왼쪽 자식 노드와 오른쪽 자식 노드라고 한다. - 이진트리는 가장 많이 활용되는 트리구조이다. 이진 트리는 모..

Heap ? - 힙은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전 이진트리(complete binary tree)를 기본으로 한 자료구조이다. - 힙 속성(property)는 다음과 같다. * A가 B의 부모노드(parent node)이면, A의 키(Key)값과 B의 키값 사이에는 대소관계가 성립한다. - 힙에는 두가지 종류가 있고 , 부모노드의 키값이 자식노드의 키 값보다 항상 큰 힙을 '최대 힙' 이라 하고 , 보모노드의 키 값이 자식 노드의 키 값보다 항상 작은 힙을 '최소 힙' 이라 한다. - 키 값의 대소 관계는 부모노드와 자식노드 간에만 성립이 되고 , 형제 사이에는 대소관계가 정해지지 않는다. - 각 노드의 자식노드의 최대 개수는 힙의 종류에 따라 다르지만, 대부분의 경..

Queue ? - 먼저 집어넣은 데이터가 먼저 나오는 FIFO(First In First Out ) 구조로 저장하는 형식의 자료구조이다. - 예를들어 , 놀이공원에 티켓을 사러 일렬로 늘어선 사람들로 이루어진 줄을 말하기도 하며 먼저 줄을 선 사람이 티켓을 먼저 사서 나가는 그림을 생각하면 된다. - 나중에 집어 넣은 데이터가 먼저 나오는 스택과는 반대되는 개념이다 (스택은 LIFO 구조) - 프린터의 출력 처리나 윈도우 시스템의 메시지 처리, 프로세스 관리 등 데이터가 입력된 시간 순서대로 처리해야 할 필요가 있는 상황에 사용된다. - 큐는 put (insert) 와 get (delete)을 이용하여 구현된다. pust은 큐에 자료를 넣는 것, get은 큐에서 자료를 꺼내는 것을 의미한다. *Enque..

Stack ? - 스택(Stack)은 제한적으로 접근할 수 있는 나열 구조이다. - 접근 방법은 언제나 목록의 끝에서만 일어난다. - 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out) 으로 되어 있다. ex) A -> B -> C 를 차례대로 넣고 다시 빼면 C -> B -> A 순으로 꺼내진다. - 자료를 넣는 것을 '밀어넣는다' 하여 푸쉬(Push)라고 하고 반대로 꺼내는 것을 팝(Pop)이라 한다. Stack의 메서드 - S.top(): 스택의 가장 윗 데이터를 반환, 만약 쌓인 스택이 존재하지 않으면 연산 정의불가 - S.pop(): 스택의 가장 윗 데이터를 삭제, 스택이 존재하지 않으면 연산 정의불가 - S.push(): 스택의 가장 윗 ..

Linked List ? - 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조 . - 이름과 같이 노드의 포인터가 다음이나 노드와의 연결을 담당하게 된다. - 리스트는 노드와 노드가 서로 연결된 형태로 되어있다. - 각 노드는 데이터의 내용을 담는 부분과 다음 노드의 주소값을 갖는 포인터 변수로 구성되어 있다. - 시작(주소) ->연결(Link) -> 끝(Null Point) 이 순서이다. - Linked List는 여러개의 Node를 연결함으로써 데이터를 표현한다. - 배열(Array)와 유사하지만 훨씬 효율적인 저장 방법이다. - 리스트의 첫번째 노드를 Head, 마지막 노드를 Tail이라 한다. - Linked List 의 종류에는 단일 연결 리스트, ..