Deque 덱
: "Double-ended Queue"를 줄여서 표현한 것으로 앞, 뒤로 모두 넣고 뺄 수 있는 자료구조.
stack과 queue를 합친 자료구조로 이해됨.
- 머리, 꼬리 양쪽 노드에서 추가와 삭제가 이뤄진다는 점에서 양방향 연결 리스트를 기반으로 덱을 구현하는 경우가 많음.
- python에서 덱의 연산은 collections 모듈에서 제공하는 deque 클래스로 구현 가능
▷ append(): 오른쪽에서 데이터를 삽입
▷ appendleft(): 왼쪽에서 데이터를 삽입
▷ pop(): 오른쪽에서 데이터 삭제
▷ popleft(): 왼쪽에서 데이터 삭제
-출처
'Web Development > Data Structure 자료구조' 카테고리의 다른 글
| [자료구조] Binary Search Tree 이진탐색트리 (1) | 2023.11.24 |
|---|---|
| [자료구조] Tree 트리 (0) | 2023.11.24 |
| [자료구조] Graph 그래프 (0) | 2023.11.24 |
| [자료구조] Queue 큐 (1) | 2023.11.23 |
| [자료구조] Stack 스택 (1) | 2023.11.23 |
