[자료구조] 파이썬 Queue 라이브러리

파이썬에서 미리 정의된 Queue 클래스를 사용할 수 있다.

총 3가지 유형의 Queue를 사용할 수 있는데, 각각 FIFO 큐, LIFO 큐, 우선순위 큐 라고 한다.

---

Queue()

일반적인 큐, FIFO

import queue
queue = queue.Queue()

queue.put(1)
queue.put(4)
queue.put("hello")

print(queue.get())
print(queue.get())
print(queue.get())

먼저 put된 요소가 먼저 get

선입선출

 

---

LifoQueue()

import queue
lifo_queue = queue.LifoQueue()

lifo_queue.put(1)
lifo_queue.put(4)
lifo_queue.put("hello")

print(lifo_queue.get())
print(lifo_queue.get())
print(lifo_queue.get())

나중에 put된 요소가 먼저 get

후입선출(Stack)

---

PriorityQueue()

import queue
priority_queue = queue.PriorityQueue()

priority_queue.put((5, 4))
priority_queue.put((20, 5))
priority_queue.put((15, "hello"))

print(priority_queue.get())
print(priority_queue.get())
print(priority_queue.get())

우선순위 큐는 우선순위를 함께 인서트한다.

내부 동작으로는 힙을 사용하여 정렬한다.

우선순위 순서대로 get

---

LIFO 큐와 Priority 큐는 기본 Queue를 상속받는다.

아래는 기본 Queue가 제공하는 메서드이다.

Queue

Queue.qsize()

Queue.empty()

Queue.full()

Queue.put()

Queue.put_nowait()

Queue.get()

Queue.get_nowait()

Queue.task_done()

Queue.join()

 

SimpleQueue

simpleQueue.qsize()

simpleQueue.empty()

simpleQueue.put()

simpleQueue.put_nowait()

simpleQueue.get()

simpleQueue.get_nowait()

---

참고

https://docs.python.org/ko/3/library/queue.html?highlight=queue#queue.Queue

queue — A synchronized queue class