알고리즘/자료구조 04 - Queue

Queue

 

https://jhk0307.tistory.com/137

import queue

# 한쪽 방향에서 FIFO
q = queue.Queue()
q.put(x)  # 
n = q.get() 

## 리스트를 queue로 사용할 수도 있다.
q = list()
q.append(x)
n = q.pop(0) # 맨 앞의 원소가 반환되나 시간 효율적으로 좋지 x

 

https://jhk0307.tistory.com/139

from collections import deque

dq = deque([1, 2, 3])

dq.append(n)
dq.popleft()