들어가기 전에

• C++에서의 Queue

Python에서의 Queue

• deque

from collections import deque

q = deque()

collections 모듈의 deqeue은 double-ended queue의 약자로, 데이터를 양방향에서 추가하고 제거할 수 있습니다. 따라서 deque을 잘 이용하면 stack과 queue 둘 모두로 구현이 가능합니다.

Deque을 Queue로 사용하기

• FIFO (First In First Out) 구조.

push → append()

pop → popleft()