python 隊列

一、分類

1、Queue()

# Queue 先進先出
import queue
q = queue.Queue()
q.put('a')      # 向隊列里添加數據，若隊列已滿，則阻塞
q.put_nowait('c')   # 添加數據，若隊列已滿，則報錯
q.get()     # 從隊列里取數據，若隊列為空，則阻塞
q.get_nowait()  # 從隊列里取數據。若隊列為空。則報錯
q.empty()   # 判斷隊列是否為空
q.full()    # 判斷隊列是否滿

2、LifoQueue()

import queue
# 先進后出
# 方法一樣
q = queue.LifoQueue()
q.get()
q.put()
q.get_nowait()
q.put_nowait()
q.empty()
q.full()

3、PriorityQueue()

import queue
# 按優先級取值，put的是tuple,第一個元素是順序，若不是數字，則安裝編碼比較
q = queue.PriorityQueue()
q.put((10, 'q'))
q.put((5, 'a'))
print(q.get())
# 結果：(5, 'a')