Python - deque 라이브러리로 큐(Queue) 구현

from collections import deque

q= deque()

q.append(1)
q.append(2)
q.append(3)
q.append(4)
q.popleft()
q.append(5)
q.popleft()

deque 라이브러리를 사용하면 popleft(), popright()가 사용 가능하다.

각각 제일 왼쪽, 제일 오른쪽 원소를 삭제한다.

 

큐는 선입선출을 하는 구조인데,

일반 pop()을 사용하면 제일 나중에 들어온 원소가 삭제되므로 popleft를 사용해야한다.