Data Structure

스택(Stack)은 후입선출(LIFO, Last In First Out)의 자료구조로, 데이터를 쌓아 올린 형태로 저장하는 구조를 가지고 있습니다.

큐(Queue)는 선입선출(FIFO, First In First Out)의 자료구조로, 먼저 들어온 데이터가 먼저 나가는 구조를 가지고 있습니다.

시퀀스(Sequence)는 데이터를 순차적으로 저장하는 자료구조입니다. 시퀀스는 요소들을 순서대로 저장하며, 각 요소는 특정 위치에 있기에 이 위치를 통해 요소에 접근할 수 있습니다.

트리(Tree)는 계층적인 구조를 가진 자료구조로서, 노드(Node)와 그 노드들을 연결하는 간선(Edge)으로 구성됩니다. 루트 노드에서부터 시작하여 간선을 따라 하위 노드로 이동할 수 있습니다.

트리 내의 모든 노드를 오직 한 번씩 방문하는 방법입니다. 전위 순회, 중위 순회, 후위 순회 등이 있습니다.

Union-Find는 주로 집합들의 합집합과 같은 집합 연산을 효율적으로 처리하기 위해 사용되는 자료구조입니다.

우선순위 큐(Priority Queue)는 들어오는 순서에 상관없이 우선순위가 높은 데이터 먼저 나가는 자료구조입니다.

힙 기반 우선순위 큐는 비정렬, 정렬 시퀀스 기반 우선순위 큐보다 시간복잡도가 작습니다.

이진탐색트리는 이진 트리 기반의 탐색을 위한 자료구조입니다.

해시테이블은 (key, value)로 데이터를 저장하는 자료구조 중 하나로 빠르게 데이터를 검색할 수 있습니다.

그래프는 정점(vertex)과 간선(edge)으로 이루어진 자료구조입니다.

그래프 탐색은 하나의 정점으로부터 시작하여 차례대로 모든 정점을한 번씩 방문하는 것입니다.