[Data Structure] Deque & Priority queue

데크 (Deque)

• 양쪽에서 삽입, 삭제 처리 가능
• 스택과 큐의 특징을 모두 갖고 있음
• 이중 연결 리스트로 구현하는 것이 가장 어울림

import collections
d = collections.deque()
type(d)

우선순위 큐 (Priority Queue)

• 특정 조건에 따라 우선순위가 가장 높은 요소 추출
• Dijkstra algorithm, Heap과 관련

참고 : 「파이썬 알고리즘 인터뷰」