隊列Queue、棧LifoQueue、優先順序隊列PriorityQueue

標籤：col   優先隊列   span   bsp   priority   code   nbsp   先進後出   queue   

隊列：隊列是先進先出。

import queueq = queue.Queue()q.put(1)q.put(2)q.put(3)q.put(4)print(q.get())print(q.get())print(q.get())print(q.get())

棧：棧是先進後出。

import queueq = queue.LifoQueue()q.put(1)q.put(2)q.put(3)q.put(4)print(q.get())print(q.get())print(q.get())print(q.get())

優先順序隊列：優先隊列是根據優先順序判定誰先出來，如果優先順序一樣，則按資料的ascii碼輸出。

import queueq = queue.PriorityQueue()q.put((10, ‘b‘))q.put((30, ‘a‘))q.put((13, ‘f‘))q.put((-3, ‘k‘))q.put((-3.5, ‘c‘))q.put((-7.5, ‘h‘))print(q.get())print(q.get())print(q.get())print(q.get())print(q.get())print(q.get())

輸出結果：

(-7.5, ‘h‘)(-3.5, ‘c‘)(-3, ‘k‘)(10, ‘b‘)(13, ‘f‘)(30, ‘a‘)

數越小越優先

優先順序一樣，比較後面資料的ascii碼

 

隊列Queue、棧LifoQueue、優先順序隊列PriorityQueue