덱(deque) : double-ended queue의 줄임말
큐의 전단(front)와 후단(rear)에서 모두 삽입과 삭제가 가능한 큐
- 양쪽에서 삽입, 삭제가 모두 가능해야함 >> 이중연결리스트 사용
'자료구조' 카테고리의 다른 글
| [자료구조] 우선순위큐 & 힙(heap) (0) | 2024.12.02 |
|---|---|
| [자료구조] 트리 (1) | 2024.11.27 |
| 덱 (deque) (0) | 2024.11.27 |
| [자료구조] 큐 (0) | 2024.11.18 |
| [자료구조] Stack (C언어) (0) | 2024.11.18 |