데큐(Double-ended Queue)
특징
- 큐와 스택의 장점을 합쳐놓은 자료구조
- 양쪽 끝에서 삽입과 삭제가 모두 가능
- Scroll(입력제한데크) : 입력이 한쪽 끝으로만 가능하도록 설정한 데크
- Shelf(출력제한데크) : 출력이 한쪽 끝으로만 가능하도록 설정한 데크
'자료구조' 카테고리의 다른 글
| 자료구조 정렬(버블, 선택, 삽입, 합병, 퀵) (0) | 2022.07.04 |
|---|---|
| 힙 정렬 (Heap Sort) (0) | 2022.06.27 |
| 스택(Stack) (0) | 2022.06.19 |
| 큐(Queue) (0) | 2022.06.19 |
| [자료구조 알고리즘] Binary Heaps (Min-Heaps and Max-Heaps) (0) | 2022.06.13 |