Python隊列Queue實現(xiàn)詳解
隊列是一種列表,不同的是隊列只能在隊尾插入元素,在隊首刪除元素。
隊列用于存儲按順序排列的數(shù)據(jù),先進先出 隊列是一種先進先出(First-In-First-Out,F(xiàn)IFO)的數(shù)據(jù)結(jié)構。
隊列被用在很多地方,比如提交操作系統(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內(nèi)置隊列庫
from queue import Queue # LILO隊列
q = Queue() # 創(chuàng)建隊列對象
q.put(1) # 在隊列尾部插入元素
q.put(2)
q.put(3)
print('隊列內(nèi)元素', q.queue) # 查看隊列中的所有元素
print(q.get()) # 返回并刪除隊列頭部元素
print('隊列內(nèi)元素', q.queue) # 查看隊列中的所有元素
"""輸出
隊列內(nèi)元素 deque([1, 2, 3])
1
隊列內(nèi)元素 deque([2, 3])
"""優(yōu)先隊列
from queue import PriorityQueue # 存儲數(shù)據(jù)時可設置優(yōu)先級的隊列 # 優(yōu)先級設置數(shù)越小等級越高 q = PriorityQueue(maxsize=0) # 寫入隊列,設置優(yōu)先級 q.put((9, 'a')) q.put((7, 'c')) q.put((1, 'd')) # 輸出隊例全部數(shù)據(jù) print(q.queue) # 取隊例數(shù)據(jù),可以看到,是按優(yōu)先級取的。 q.get() print(q.queue) """輸出 [(1, 'd'), (9, 'a'), (7, 'c')] [(7, 'c'), (9, 'a')] """
到此這篇關于Python隊列Queue實現(xiàn)詳解的文章就介紹到這了,更多相關Python隊列Queue內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!
相關文章
python [:3] 實現(xiàn)提取數(shù)組中的數(shù)
今天小編就為大家分享一篇python [:3] 實現(xiàn)提取數(shù)組中的數(shù),具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2019-11-11
使用Python進行同期群分析(Cohort?Analysis)
同期群(Cohort)的字面意思(有共同特點或舉止類同的)一群人,比如不同性別,不同年齡。這篇文章主要介紹了用Python語言來進行同期群分析,感興趣的同學可以閱讀參考一下本文2023-03-03
對python特殊函數(shù) __call__()的使用詳解
今天小編就為大家分享一篇對python特殊函數(shù) __call__()的使用詳解,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2019-07-07
Python中使用pprint函數(shù)進行格式化輸出的教程
這篇文章主要介紹了Python中使用pprint函數(shù)進行格式化輸出的教程,包括能夠控制輸出寬度等非常有用的特性,需要的朋友可以參考下2015-04-04

