[자료구조/Python] 복습 3. Deque

Deque (Doubly-ended Queue)

양쪽에서 삽입과 삭제가 모두 가능한 자료구조

Stack과 Queue를 합한 구조

 

기본 구조

• 왼쪽과 오른쪽 모두에서 삽입, 삭제가 가능한 구조
• 일부 기능을 제한하여 용도에 맞게 변경 가능

Scroll, 입력제한 데크

• 한 쪽의 입력을 제한한 데크

 

Shelf, 출력제한 데크

• 한 쪽의 출력은 제한한 데크