[Python] Queue (큐)

Queue (큐)

 

1. List 사용

queue = [1, 2, 3]

queue.append(4)
queue.append(5)

print(queue)  # [1, 2, 3, 4, 5]

queue = ['a', 'b', 'c']

queue.pop(0)
queue.pop(0)

print(queue)  # ['c']

 

 

2. deque (double-ended queue)

from collections import deque

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

dq.append(4)
dq.append(5)

print(dq)  # deque([1, 2, 3, 4, 5])

dq = deque(['a', 'b', 'c'])

dq.popleft()
dq.popleft()

print(dq)  # deque(['c'])

 

 

3.  Queue

from queue import Queue

que = Queue()

que.put(1)
que.put(2)
que.put(3)

print(que.queue)  # deque([1, 2, 3])

que.get()
que.get()

print(que.queue)  # deque([3])