스택, 큐, 해시 테이블, 트라이가 데이터를 담고 찾는 방식을 보여줍니다. — 10개 항목
나중에 넣은 것을 먼저 꺼내는 LIFO 자료구조.
먼저 넣은 것을 먼저 꺼내는 FIFO 자료구조.
각 노드가 값과 다음 노드의 참조를 보관한다.
키를 해시값으로 바꿔 버킷 위치를 찾는 키·값 저장소.
각 노드의 왼쪽은 작고 오른쪽은 큰 값인 이진 트리.
가장 우선순위가 높은 값을 빠르게 꺼내는 자료구조.
단어의 공통 접두사를 같은 가지로 묶어 문자 단위로 탐색하는 트리.
작은 비트 배열로 원소가 확실히 없는지, 있을 수도 있는지만 빠르게 판정한다.
대상이 같은 연결 집합에 속하는지 빠르게 묻고 집합을 합친다.
키와 서버를 같은 해시 고리에 놓아 서버 변경 때 일부 키만 이동시킨다.