Last In First Out (LIFO)
First In First Out (FIFO)
메모리 상에 원소를 연속하게 배치한 자료구조
원소의 값과 그 다음 원소의 위치까지 같이 저장하는 자료구조
원소의 앞과 뒤에서 모두 삽입/삭제가 가능한 자료구조
키에 대응되는 값을 저장하며, 삽입/삭제/접근/변경 연산을 O(1)에 수행할 수 있는 자료구조
원소가 정렬되어 있으며, 삽입/삭제/검색 연산을 O(logN)에 수행할 수 있는 자료구조
우선순위가 높은 원소부터 먼저 삭제하는 자료구조
그래프, 트리에서 사용되는 용어와 개념 정리