Deque (Doubly-ended Queue)
양쪽에서 삽입과 삭제가 모두 가능한 자료구조
Stack과 Queue를 합한 구조
기본 구조
- 왼쪽과 오른쪽 모두에서 삽입, 삭제가 가능한 구조
- 일부 기능을 제한하여 용도에 맞게 변경 가능
Scroll, 입력제한 데크
- 한 쪽의 입력을 제한한 데크
Shelf, 출력제한 데크
- 한 쪽의 출력은 제한한 데크
'알고리즘 &자료구조' 카테고리의 다른 글
| [알고리즘/Python] 복습 5. DFS/BFS (0) | 2022.12.22 |
|---|---|
| [자료구조/python] 복습 4. Heap (0) | 2022.12.22 |
| [자료구조/Python] 복습 2. LinkedList (0) | 2022.12.22 |
| [자료구조/Python] 복습 1. Queue, Stack (0) | 2022.12.22 |
| [알고리즘] Union -Find (0) | 2022.07.17 |