자료구조

Last In First Out (LIFO)

First In First Out (FIFO)

메모리 상에 원소를 연속하게 배치한 자료구조

원소의 값과 그 다음 원소의 위치까지 같이 저장하는 자료구조

원소의 앞과 뒤에서 모두 삽입/삭제가 가능한 자료구조

키에 대응되는 값을 저장하며, 삽입/삭제/접근/변경 연산을 O(1)에 수행할 수 있는 자료구조

원소가 정렬되어 있으며, 삽입/삭제/검색 연산을 O(logN)에 수행할 수 있는 자료구조

우선순위가 높은 원소부터 먼저 삭제하는 자료구조

헷갈리던 개념을 정리하자!