[자료구조] 파이썬에서 큐 구현

deque를 이용한 Queue 구현

deque는 스택과 큐가 합쳐진 자료구조라고 생각하면 된다.
deque는 list와 사용방법이 거의 비슷하지만,
첫번째 요소를 제거하는 popleft()함수를 지원하고 있어서 이를 이용하면 상수시간으로 첫번째 요소를 제거할 수 있다.
따라서 파이썬으로 queue를 구현할 때 deque를 사용하면 좋다.

from collections import deque

q = deque()  # queue 생성
q.append(1)  # EnQueue (=요소 추가)
q.append(2)
q.append(4)
print(q.popleft())  # DeQueue(=첫번째 요소 삭제)
>> 1

q.append(8)
print(len(q))
>> 3