Python隊列Queue實現(xiàn)詳解
更新時間:2023年07月27日 10:00:29 作者:小白地瓜
這篇文章主要介紹了Python隊列Queue實現(xiàn)詳解,隊列是一種列表,隊列用于存儲按順序排列的數據,隊列是一種先進先出的數據結構,不同的是隊列只能在隊尾插入元素,在隊首刪除元素,需要的朋友可以參考下
隊列是一種列表,不同的是隊列只能在隊尾插入元素,在隊首刪除元素。
隊列用于存儲按順序排列的數據,先進先出 隊列是一種先進先出(First-In-First-Out,F(xiàn)IFO)的數據結構。
隊列被用在很多地方,比如提交操作系統(tǒng)執(zhí)行的一系列進程、打印任務池等
實現(xiàn)方式
一:自定義隊列類
class Queue: def __init__(self): self.items = [] def push(self, value): # 進隊列 self.items.append(value) def pop(self): # 出隊列 return self.items.pop(0) if __name__ == '__main__': q = Queue() q.push(1) q.push(2) q.push(3) print(q.pop()) print(q.pop()) print(q.pop())
二:使用python內置隊列庫
from queue import Queue # LILO隊列 q = Queue() # 創(chuàng)建隊列對象 q.put(1) # 在隊列尾部插入元素 q.put(2) q.put(3) print('隊列內元素', q.queue) # 查看隊列中的所有元素 print(q.get()) # 返回并刪除隊列頭部元素 print('隊列內元素', q.queue) # 查看隊列中的所有元素 """輸出 隊列內元素 deque([1, 2, 3]) 1 隊列內元素 deque([2, 3]) """
優(yōu)先隊列
from queue import PriorityQueue # 存儲數據時可設置優(yōu)先級的隊列 # 優(yōu)先級設置數越小等級越高 q = PriorityQueue(maxsize=0) # 寫入隊列,設置優(yōu)先級 q.put((9, 'a')) q.put((7, 'c')) q.put((1, 'd')) # 輸出隊例全部數據 print(q.queue) # 取隊例數據,可以看到,是按優(yōu)先級取的。 q.get() print(q.queue) """輸出 [(1, 'd'), (9, 'a'), (7, 'c')] [(7, 'c'), (9, 'a')] """
到此這篇關于Python隊列Queue實現(xiàn)詳解的文章就介紹到這了,更多相關Python隊列Queue內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!
相關文章
使用Python進行同期群分析(Cohort?Analysis)
同期群(Cohort)的字面意思(有共同特點或舉止類同的)一群人,比如不同性別,不同年齡。這篇文章主要介紹了用Python語言來進行同期群分析,感興趣的同學可以閱讀參考一下本文2023-03-03