python隊列原理及實現(xiàn)方法示例
本文實例講述了python隊列原理及實現(xiàn)方法。分享給大家供大家參考，具體如下：
隊列（queue）是只允許在一端進(jìn)行插入操作，而在另一端進(jìn)行刪除操作的線性表。
隊列是一種先進(jìn)先出的（First In First Out）的線性表，簡稱FIFO。允許插入的一端為隊尾，允許刪除的一端為隊頭。隊列不允許在中間部位進(jìn)行操作！假設(shè)隊列是q=（a1，a2，……，an），那么a1就是隊頭元素，而an是隊尾元素。這樣我們就可以刪除時，總是從a1開始，而插入時，總是在隊列最后。這也比較符合我們通常生活中的習(xí)慣，排在第一個的優(yōu)先出列，最后來的當(dāng)然排在隊伍最后。
隊列的實現(xiàn)
同棧一樣，隊列也可以用順序表或者鏈表實現(xiàn)。
操作
- Queue() 創(chuàng)建一個空的隊列
- enqueue(item) 往隊列中添加一個item元素
- dequeue() 從隊列頭部刪除一個元素
- is_empty() 判斷一個隊列是否為空
- size() 返回隊列的大小
示例
class Queue(object):
"""隊列"""
def __init__(self):
self.items = []
def is_empty(self):
return self.items == []
def enqueue(self, item):
"""進(jìn)隊列"""
self.items.insert(0,item)
def dequeue(self):
"""出隊列"""
return self.items.pop()
def size(self):
"""返回大小"""
return len(self.items)
if __name__ == "__main__":
q = Queue()
q.enqueue("hello")
q.enqueue("world")
q.enqueue("itcast")
print q.size()
print q.dequeue()
print q.dequeue()
print q.dequeue()
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》
希望本文所述對大家Python程序設(shè)計有所幫助。
相關(guān)文章
Pytorch中實現(xiàn)只導(dǎo)入部分模型參數(shù)的方式
今天小編就為大家分享一篇Pytorch中實現(xiàn)只導(dǎo)入部分模型參數(shù)的方式，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-01-01
10個python爬蟲入門基礎(chǔ)代碼實例 + 1個簡單的python爬蟲完整實例
這篇文章主要介紹了10個python爬蟲入門基礎(chǔ)代碼實例和1個簡單的python爬蟲爬蟲貼吧圖片的實例,需要的朋友可以參考下2020-12-12
利用python下載scihub成文獻(xiàn)為PDF操作
這篇文章主要介紹了利用python下載scihub成文獻(xiàn)為PDF操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-07-07
python操作mongodb根據(jù)_id查詢數(shù)據(jù)的實現(xiàn)方法
這篇文章主要介紹了python操作mongodb根據(jù)_id查詢數(shù)據(jù)的實現(xiàn)方法,實例分析了Python根據(jù)pymongo不同版本操作ObjectId的技巧,需要的朋友可以參考下2015-05-05
這篇文章主要介紹了Python中signal包的使用,主要在Linux系統(tǒng)下對進(jìn)程信號進(jìn)行相關(guān)操作,需要的朋友可以參考下2015-11-11
WxPython界面利用pubsub如何實現(xiàn)多線程控制
這篇文章主要介紹了WxPython界面利用pubsub如何實現(xiàn)多線程控制，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
這篇文章主要為大家詳細(xì)介紹了樹莓派實現(xiàn)移動拍照，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-06-06
Tensorflow安裝問題: Could not find a version that satisfies the
這篇文章主要介紹了Tensorflow安裝問題: Could not find a version that satisfies the requirement tensorflow，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-04-04
最近在學(xué)習(xí)Python的爬蟲框架scrapy，通過爬取線報網(wǎng)站后發(fā)現(xiàn)整個過程還是挺值得學(xué)習(xí)的，所以下面這篇文章主要就給大家介紹了Python的爬蟲框架scrapy利用21行代碼寫一個爬蟲的相關(guān)資料，需要的朋友可以參考借鑒，下面來一起看看吧。2017-04-04
這篇文章主要介紹了如何用python爬蟲獲取CSDN博主信息的方法,原理和代碼寫的非常詳細(xì),對大家學(xué)習(xí)Python爬取很有用處,有需要的朋友可以和小編一起看一下2021-04-04