#7 데크(deque)

 데크(deque)는 큐(queue)의 일종으로 양 방향에서 삽입/삭제가 가능한 선형자료구조이다.

파이썬에서는 collections 모듈에 정의된 데크를 사용 가능하다.

 

from collections import deque

q = deque()

q.append(3)
print(q)	# 결과: deq([3])

q.appendleft(4)
print(q)	# 결과: deque([4, 3])

print(q.popleft())
print(q)	# 결과: deque([3])

 위 코드와 같이 기존 리스트에서 사용 가능했던 append(), pop()에 더해 좌측 끝에서 삽입/삭제를 수행하는

appendleft(), popleft() 함수를 사용 가능하다.  이 두 함수는 O(1)의 시간복잡도를 가지기에 기존 리스트에서

insert()와 del 을 사용한 좌측 끝의 삽입 삭제보다 효율적이다.