덱은 데크 라고도 하며, 양방향에서 데이터를 처리할 수 있다.
기업 코딩테스트에서 자주 출제되는 유형인 bfs 문제를
풀때도 deque를 사용하면 쉽게 해결할 수 있다.
from collections import deque
data = [1, 2, 4, 5, 3]
q = deque(data)
q.append(7) # [1, 2, 4, 5, 3, 7]
q.appendleft(8) # [8, 1, 2, 4, 5, 3, 7]
q.pop() # [8, 1, 2, 4, 5, 3]
q.popleft() # [1, 2, 4, 5, 3]from collections import deque
q = deque()
print(q) # []
qq = deque([1])
print(qq) # [1]
dq = deque()
dq.append(1)
print(dq) # deque([1])
dq = deque()
dq.append([1])
print(dq) # deque([[1]])
dq2 = deque()
dq2.append("1")
print(dq2) # deque(['1'])
qq3 = deque("1")
print(qq3) # deque(['1'])
#qq3 = deque(1)
#print(qq3) # TypeError: 'int' object is not iterable
BABY