[자료구조] Deque 덱

Deque 덱

: "Double-ended Queue"를 줄여서 표현한 것으로 앞, 뒤로 모두 넣고 뺄 수 있는 자료구조.

   stack과 queue를 합친 자료구조로 이해됨.

- 머리, 꼬리 양쪽 노드에서 추가와 삭제가 이뤄진다는 점에서 양방향 연결 리스트를 기반으로 덱을 구현하는 경우가 많음.

 

- python에서 덱의 연산은 collections 모듈에서 제공하는 deque 클래스로 구현 가능

   ▷ append(): 오른쪽에서 데이터를 삽입

   ▷  appendleft(): 왼쪽에서 데이터를 삽입

   ▷  pop(): 오른쪽에서 데이터 삭제

   ▷  popleft(): 왼쪽에서 데이터 삭제

 

-출처

https://blog.naver.com/isaac7263/221507063144