Python의 queue

파이썬에서 큐를 구현할 때

1. 리스트로 구현하기

2. deque라이브러리 이용

 

리스트로 구현하는건 시간복잡도가 더 높으니 deque을 이용하는 것이 좋다.

통상적으로 삽입은 append(), 삭제는 popleft()를 사용한다.

오른쪽으로 들어온 요소가 왼쪽으로 나간다고 생각하면 편할 것 같다.

from collections import duque

queue = deque() 

queue.append(5)
queue.append(3)
queue.popleft()

=> 3