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ì)列類
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ì)列庫
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) # 寫入隊(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ì)大家有所幫助。一起跟隨小編過來看看吧2019-11-11
使用Python進(jìn)行同期群分析(Cohort?Analysis)
同期群(Cohort)的字面意思(有共同特點(diǎn)或舉止類同的)一群人,比如不同性別,不同年齡。這篇文章主要介紹了用Python語言來進(jìn)行同期群分析,感興趣的同學(xué)可以閱讀參考一下本文2023-03-03
對(duì)python特殊函數(shù) __call__()的使用詳解
今天小編就為大家分享一篇對(duì)python特殊函數(shù) __call__()的使用詳解,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2019-07-07
python獲取文件真實(shí)鏈接的方法,針對(duì)于302返回碼
今天小編就為大家分享一篇python獲取文件真實(shí)鏈接的方法,針對(duì)于302返回碼,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2018-05-05
python實(shí)現(xiàn)字母閃爍效果的示例代碼
本文主要介紹了python實(shí)現(xiàn)字母閃爍效果的示例代碼,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-08-08
python scrapy腳本報(bào)錯(cuò)問題及解決
這篇文章主要介紹了python scrapy腳本報(bào)錯(cuò)問題及解決,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-02-02
Python中使用pprint函數(shù)進(jìn)行格式化輸出的教程
這篇文章主要介紹了Python中使用pprint函數(shù)進(jìn)行格式化輸出的教程,包括能夠控制輸出寬度等非常有用的特性,需要的朋友可以參考下2015-04-04

