python3 queue隊列

一.queue隊列

1.python3中的隊列模塊是queue，不是Queue

2.通常涉及到同步，多線程之類用到隊列模塊

3.定義了 queue.Queue 類，以及繼承它的 queue.LifoQueue 類 和 queue.PriorityQueue 類 和 queue.SimpleQueue 類

4.分別對應隊列類（FIFO先進先出），LIFO後進先出隊列類，優先隊列，無邊界FIFO簡單隊列類

5.還有兩個異常：對滿和隊空

 

二.隊列queue公共方法

 1 import queue
 2 
 3 #建立基本隊列
 4 #queue.Queue(maxsize=0)建立一個隊列對象（隊列容量），若maxsize小於或者等於0，隊列大小沒有限制
 5 Q=queue.Queue(10)
 6 print(Q)
 7 print(type(Q))
 8 
 9 #1.基本方法
10 print(Q.queue)#查看隊列中全部元素
11 print(Q.qsize())#返回隊列的大小
12 print(Q.empty())#判斷隊空
13 print(Q.full())#判斷隊滿
14 
15 #2.獲取隊列，0--5
16 #Queue.put（item，block = True，timeout = None ）將對象放入隊列，阻塞調用（block=False拋異常），無等待時間
17 for i in range(5):
18     Q.put(i)
19 # Queue.put_nowait(item)至關於 put(item, False).
20 
21 
22 #3.讀隊列，0--5
23 #Queue.get(block=True, timeout=None)讀出隊列的一個元素，阻塞調用，無等待時間
24 while not Q.empty():
25     print(Q.get())
26 # Queue.get_nowait()至關於get(False).取數據，若是沒數據拋queue.Empty異常
27 
28 
29 #4.另兩種涉及等待排隊任務的方法
30 # Queue.task_done()在完成一項工做後，向任務已經完成的隊列發送一個信號
31 # Queue.join()阻止直到隊列中的全部項目都被獲取並處理。即等到隊列爲空再執行別的操做

queue

 

三.其餘

1.LifoQueue： LIFO後進先出

2.PriorityQueue：優先級隊列，若是數據元素不具備可比性，則可將數據包裝在忽略數據項的類中，僅比較優先級編號 

3.SimpleQueue:簡單隊列，無跟蹤任務的功能