추가적인 자료구조

Deque(Double Ended Queue)

양방향 대기열
Stack + Queue의 기능을 가짐, 양방향에서 추가 삭제가 용이

Linked List

선형 데이터 집합
각 노드마다 데이터와 다음 노드의 주소를 가짐
마지막 노드는 null을 가리킴
추가, 삭제가 용이하나 특정 값 검색에 불리함

Hash Table

키-> 해시 함수 ->해시(hsah) : 저장소의 크기를 구성하여 값을 저장
해시 충돌을 일으키는 확률을 최대한 줄이는 것이 중요
해시 충돌 : 서로 다른 키가 같은 해시가 되는 경우

Heap Tree

우선순위에 따라서 빠르게 자료를 검색할 수 있는 구조(최소값, 최대값 찾기)
최대 힙(내림차순)과 최소힙(오름차순)으로 구현
느슨한 정렬 구조로 구현(자식노드끼리 값에 따라 좌우가 정렬되지 않음)
완전 이진트리, 중복 값 저장 가능