자료구조

배열(Array)은 메모리상에 연속적이며 순차적으로 미리 할당된 크기만큼 저장하는 자료구조이다.

동적 배열(Dynamic Array)은 메모리상에 연속적이며 순차적으로 미리 할당된 크기만큼 저장하는 자료구조이다.

Linked List는 노드(Node)라는 구조체로 이루어져있는데, 물리적인 메모리상에서는 비연속적으로 저장이 되지만 각각의 노드가 다음 노드의 주소를 가리킴으로써 논리적인 연속성을 가진 자료구조이다

큐(Queue)는 선입선출(FIFO) 순서로 데이터를 저장하는 자료구조이다.

스택(Stack)은 후입선출(LIFO) 순서로 데이터를 저장하는 자료구조이다.

이진 트리(Binary Tree)는 모든 노드가 2개 이하의 자식 노드를 가지고 있는 자료구조이다.

힙(Heap)은 완전이진트리(Complete Binary Tree)의 일종으로 우선순위 큐(Priority Queue)를 구현하는데 사용되는 자료구조이다.

이진탐색트리(Binary Search Tree)는 각 노드의 값 보다 작은 값은 왼쪽 서브트리에, 각 노드의 값 보다 큰 값은 오른쪽 서브트리에 저장하는 정렬된 이진 트리 자료구조이다.