728x90
반응형
개념
- Double Ended Queue의 약자
- 리스트의 양쪽 끝에서 노드의 삽입과 삭제가 모두 가능한 선형 리스트 자료구조
- 스택과 큐를 복합한 방식
- 링크드리스트로 구현하거나, 스택 두개를 이어 구현하는 방법이 있다.
*입력제한 데크(Scroll)
- 출력은 양방향에서 가능, 입력은 한 방향만 가능
*출력제한 데크(Shelf)
- 입력은 양방향에서 가능, 출력은 한 방향만 가능
반응형
'프로그래밍 > 기본기ㆍ자료구조' 카테고리의 다른 글
Graph (그래프) (0) | 2020.04.15 |
---|---|
Tree (트리) (0) | 2020.04.15 |
Priority Queue (우선순위 큐) (0) | 2020.04.14 |
Heap (힙 메모리) (1) | 2020.04.14 |
stack (스택 메모리) (0) | 2020.04.14 |