대표적인 데이터구조: 큐 (Queue)
-> 일반적인 큐 외에 다양한 정책이 적용된 큐들이 있음
import queue
data_queue = queue.Queue()
data_queue.put("test")
data_queue.put(1)
data_queue.qsize()
data_queue.get()
data_queue.qsize()
2
'test'
1
import queue
data_queue = queue.LifoQueue()
data_queue.put("test")
data_queue.put(1)
data_queue.qsize()
data_queue.get()
2
1
import queue
data_queue = queue.PriorityQueue()
data_queue.put((20, "pizza"))
data_queue.put((5, 3))
data_queue.put((15, "chicken"))
data_queue.qsize()
data_queue.get()
data_queue.get()
3
(5, 3)
(15, 'chicken')
연습1: 리스트 변수로 큐를 다루는 enqueue, dequeue 기능 구현해보기
queue_list = list()
def enqueue(data):
queue_list.append(data)
def dequeue(data):
data = queue_list[0]
del queue_list[0]
return data