자료구조

String 기법 정리

해시 테이블(해시 맵이라고도 불림)

연결 리스트는 인덱스를 갖지 않으며 데이터와 링크 필드를 갖고 있는 노드로 구성되어 있다. 링크에는 다음에 올 노드의 위치를 담고 있다.

큐는 선입선출(FIFO, First-In-First-Out)의 구조를 가지는 자료구조다. 한쪽 끝에 요소를 추가 (enqueue)하고, 다른 쪽 끝에서 요소를 제거(dequeue) 한다. 큐는 배열 또는 단일 연결 리스트를 통해서 구현할 수 있다.BFS 알고리즘 또한

스택은 후입선출(LIFO, Last-In-First-Out)의 구조를 가지는 자료구조이다.

트리는 연결된 노드로 이루어진 계층적인 구조를 표현하는 가장 널리 사용되는 추상적인 자료 구조다.

그래프는 객체(정점, 혹은 노드)와 객체 사이를 연결하는 간선으로만 이루어진 자료구조이다

힙은 트리 (Tree)기반의 자료 구조이며, 완전 이진 트리의 일종이다. 수의 집합에서 가장 큰 수와, 가장 작은 수를 빠르게 찾기 위해 만들어진 자료구조다.

트라이는 문자열을 효율적으로 검색하고 저장하기 위한 특별한 트리 (Tree)이다.