Python隊(duì)列Queue實(shí)現(xiàn)詳解
隊(duì)列是一種列表,不同的是隊(duì)列只能在隊(duì)尾插入元素,在隊(duì)首刪除元素。
隊(duì)列用于存儲(chǔ)按順序排列的數(shù)據(jù),先進(jìn)先出 隊(duì)列是一種先進(jìn)先出(First-In-First-Out,F(xiàn)IFO)的數(shù)據(jù)結(jié)構(gòu)。
隊(duì)列被用在很多地方,比如提交操作系統(tǒng)執(zhí)行的一系列進(jìn)程、打印任務(wù)池等
實(shí)現(xiàn)方式
一:自定義隊(duì)列類(lèi)
class Queue: def __init__(self): self.items = [] def push(self, value): # 進(jìn)隊(duì)列 self.items.append(value) def pop(self): # 出隊(duì)列 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內(nèi)置隊(duì)列庫(kù)
from queue import Queue # LILO隊(duì)列 q = Queue() # 創(chuàng)建隊(duì)列對(duì)象 q.put(1) # 在隊(duì)列尾部插入元素 q.put(2) q.put(3) print('隊(duì)列內(nèi)元素', q.queue) # 查看隊(duì)列中的所有元素 print(q.get()) # 返回并刪除隊(duì)列頭部元素 print('隊(duì)列內(nèi)元素', q.queue) # 查看隊(duì)列中的所有元素 """輸出 隊(duì)列內(nèi)元素 deque([1, 2, 3]) 1 隊(duì)列內(nèi)元素 deque([2, 3]) """
優(yōu)先隊(duì)列
from queue import PriorityQueue # 存儲(chǔ)數(shù)據(jù)時(shí)可設(shè)置優(yōu)先級(jí)的隊(duì)列 # 優(yōu)先級(jí)設(shè)置數(shù)越小等級(jí)越高 q = PriorityQueue(maxsize=0) # 寫(xiě)入隊(duì)列,設(shè)置優(yōu)先級(jí) q.put((9, 'a')) q.put((7, 'c')) q.put((1, 'd')) # 輸出隊(duì)例全部數(shù)據(jù) print(q.queue) # 取隊(duì)例數(shù)據(jù),可以看到,是按優(yōu)先級(jí)取的。 q.get() print(q.queue) """輸出 [(1, 'd'), (9, 'a'), (7, 'c')] [(7, 'c'), (9, 'a')] """
到此這篇關(guān)于Python隊(duì)列Queue實(shí)現(xiàn)詳解的文章就介紹到這了,更多相關(guān)Python隊(duì)列Queue內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
python [:3] 實(shí)現(xiàn)提取數(shù)組中的數(shù)
今天小編就為大家分享一篇python [:3] 實(shí)現(xiàn)提取數(shù)組中的數(shù),具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-11-11使用Python進(jìn)行同期群分析(Cohort?Analysis)
同期群(Cohort)的字面意思(有共同特點(diǎn)或舉止類(lèi)同的)一群人,比如不同性別,不同年齡。這篇文章主要介紹了用Python語(yǔ)言來(lái)進(jìn)行同期群分析,感興趣的同學(xué)可以閱讀參考一下本文2023-03-03對(duì)python特殊函數(shù) __call__()的使用詳解
今天小編就為大家分享一篇對(duì)python特殊函數(shù) __call__()的使用詳解,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-07-07python獲取文件真實(shí)鏈接的方法,針對(duì)于302返回碼
今天小編就為大家分享一篇python獲取文件真實(shí)鏈接的方法,針對(duì)于302返回碼,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-05-05python實(shí)現(xiàn)字母閃爍效果的示例代碼
本文主要介紹了python實(shí)現(xiàn)字母閃爍效果的示例代碼,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-08-08Python使用Chardet庫(kù)檢測(cè)字符編碼的操作詳解
在處理文本數(shù)據(jù)時(shí),字符編碼問(wèn)題是一個(gè)常見(jiàn)的挑戰(zhàn),如果編碼不正確,可能會(huì)導(dǎo)致亂碼問(wèn)題,而 Chardet 是 Python 中非常實(shí)用的一個(gè)庫(kù),可以幫助我們快速檢測(cè)文件或字符串的編碼格式,本文給大家詳細(xì)介紹了Python Chardet 庫(kù)用法,需要的朋友可以參考下2025-01-01python scrapy腳本報(bào)錯(cuò)問(wèn)題及解決
這篇文章主要介紹了python scrapy腳本報(bào)錯(cuò)問(wèn)題及解決,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-02-02Python中使用pprint函數(shù)進(jìn)行格式化輸出的教程
這篇文章主要介紹了Python中使用pprint函數(shù)進(jìn)行格式化輸出的教程,包括能夠控制輸出寬度等非常有用的特性,需要的朋友可以參考下2015-04-04python處理寫(xiě)入數(shù)據(jù)代碼講解
在本篇文章里小編給大家整理的是一篇關(guān)于python處理寫(xiě)入數(shù)據(jù)代碼講解內(nèi)容,有興趣的朋友們可以學(xué)習(xí)下。2020-10-10