Data Structure

연결 리스트(Linked List)란 데이터 요소들의 선형 집합으로, 데이터의 순서가 꼭 메모리에 물리적인 순서대로 저장되지는 않는다.

스택(Stack)은 한 쪽 끝에서만 자료를 추가/반환/삭제할 수 있는 후입선출(LIFO - Last In First Out) 형식의 선형 자료구조이다.

큐(Queue)는 먼저 추가한 데이터를 먼저 반환/삭제하는 선입선출(FIFO - First In First Out) 형식의 선형 또는 원형 자료구조이다.

데크(Deque)는 Double-Ended Queue의 줄임말로, 양쪽 끝에서 데이터를 추가/삭제/반환할 수 있는, 큐(Queue)를 일반화한 형태의 자료구조이다.

해시 테이블(Hash Table) 또는 해시 맵(Hash Map)은, 키를 값에 매핑할 수 있는 구조인 연관 배열(Associative Array)을 구현하는 자료구조이다.

그래프(Graph)란, 객체의 일부 쌍들이 연관되어 있는 객체 집합 구조로, 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용된다.

그래프 순회(Graph Traversal)란,그래프의 정점들을 방문하는 것으로, 크게 두 가지 방법이 존재한다.

트리(Tree)는 부모에서 자식으로 간선이 연결된 유향 그래프이다.

이진 탐색 트리(BST - Binary Search Tree)는 노드의 왼쪽, 오른쪽이 값의 크기에 따라 정렬되어 있는 트리이다.

트리 순회(Tree Traversal)란 그래프 순회의 한 형태로, 트리 자료구조에서 각 노드를 정확히 한 번 방문하는 과정을 일컫는다.

힙(Heap)은 힙 속성을 항상 만족하는 거의 완전한 트리를 기반으로 하는 자료구조로, 최솟값 또는 최댓값을 효율적으로 얻고자 고안되었다.

트라이(Trie)는 일반적으로 키가 문자열인, 동적 배열 또는 연관 배열을 저장하는 데 사용되는 정렬된 검색 트리 자료구조로, 전형적인 다진 트리의 형태를 띤다.