리스트에 비해 deque가 속도가 엄청 빨라서!

list는 O(n), deque는 O(1)

from collections import deque

from collections import deque

queue = deque(lst)

queue.appendleft(a) # 왼쪽에 a 추가
queue.append(a) # 오른쪽에 a 추가
queue.popleft() # 맨 앞(왼쪽)에 있는 데이터 제거하면서 반환
queue.pop() # 맨 뒤(오른쪽)에 있는 데이터 제거하면서 반환
len(queue) # 현재 deque에 들어있는 데이터 수
if queue # 현재 deque가 비어있으면 True, 비어있지 않으면 False
queue[0] # deque의 맨 앞에 있는 데이터 반환
queue[-1] # deque의 맨 뒤에 있는 데이터 반환

[이니의 공부일지:티스토리]

https://cocobi.tistory.com/202

출처:

스택, 큐, 덱