Queue 큐 클래스 만들기

[ks2colorworld]

https://www.youtube.com/watch?v=nqCNk_DmPio&list=PLsMufJgu5933ZkBCHS7bQTx0bncjwi4PK&index=11&ab_channel=Chan-SuShin

[ks2colorworld]

• 파이썬에서는 queue 및 dequeue 클래스를 기본 제공하고 있음

  • 소개 블로그
  • queue : https://docs.python.org/3/library/queue.html
  • deque : https://docs.python.org/3/library/collections.html#collections.deque

>>> from queue import Queue
>>>
>>> que = Queue()
>>> que.put(4)
>>> que.put(5)
>>> que.put(6)
>>> que.get()
4
>>> que.get()
5
>>> que.get()
6

>>> from collections import deque
>>>
>>> queue = deque([4, 5, 6])
>>> queue.appendleft(3)
>>> queue.appendleft(2)
>>> queue
deque([2, 3, 4, 5, 6])
>>> queue.pop()
6
>>> queue.pop()
5
>>> queue
deque([2, 3, 4])

from collections import deque
from queue import Queue

de = deque([4,5,6])
de.appendleft(3)
de.append(7)

print(de) # deque([3, 4, 5, 6, 7])
print(list(de)) # [3, 4, 5, 6, 7]

print(de.pop()) # 7
print(de.popleft()) # 3
print(de) # deque([4, 5, 6])

qe = Queue()
qe.put(4)
qe.put(5)
qe.put(6)

print(list(qe.queue)) # [4, 5, 6]

print(qe.get()) # 4
print(qe.get()) # 5
print(qe.get()) # 6