[Python 자료구조] 모듈 활용한 큐 (LifoQueue, PriorityQueue) - 2

💡 이전 글 : [Python 자료구조] 모듈 활용한 큐 (Queue) - 1 :: 코딩 연구소 (tistory.com)

 

💡 LifoQueue 

스택 (Stack) 과 동일하게 LIFO 

 

import queue

queue = queue.LifoQueue()
queue.put("queue")
queue.put(3)


queue_list = queue.get()
print (queue_list)

queue_list = queue.get()
print (queue_list)

💡 실행 결과 

스택과 동일하게 LIFO 이기 때문에, 'queue' 보다 늦게 들어간 3이 먼저 꺼내진다. 

 

💡 PriorityQueue 

데이터 마다 우선 순위를 주고, 우선 순위가 높은 순으로 데이터를 출력

튜플 자료형태로 등록하며, 우선 순위는 숫자가 작을수록 높은 순위를 갖는다. 

 

import queue

priority_queue = queue.PriorityQueue()
priority_queue.put((5, "priority_queue"))
priority_queue.put((1, 111))
priority_queue.put((3, 30.5))

print (f'Dequeue : {priority_queue.get()}')
print (f'Dequeue : {priority_queue.get()}')

💡 실행 결과

우선 순위에 따라, 높은 순으로 데이터를 꺼낸다. 

 

 

💡 SimpleQueue 

입력제한 없는 FIFO

[Python 자료구조] 입력 제한 없는 큐 (use import queue) - 1 :: 코딩 연구소 (tistory.com)