원소의 추가/제거가 O(N)
앞/뒤의 원소 확인이 O(1)
앞뒤가 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능
STL 큐에서는 인덱스로 내부원소 접근하는 기능은 없음.
BFS와 Flood Fill을 할 때 쓰게 됨
'알고리즘 > 바킹독의 실전 알고리즘' 카테고리의 다른 글
| [0x08] 스택의 활용 (0) | 2022.07.25 |
|---|---|
| [0x07] 덱(Deque) (0) | 2022.07.25 |
| [0x05] 스택 (0) | 2022.07.25 |
| [0x04] 연결 리스트 (0) | 2022.07.25 |
| [0x03] 배열 (0) | 2022.07.25 |