Python隊列的定義與使用方法示例
更新時間：2017年06月24日 10:25:46 作者：世界看我我看世界
這篇文章主要介紹了Python隊列的定義與使用方法,結合具體實例形式分析了Python定義及使用隊列的具體操作技巧與注意事項,需要的朋友可以參考下
本文實例講述了Python隊列的定義與使用方法。分享給大家供大家參考，具體如下：
雖然Python有自己的隊列模塊，我們只需要在使用時引入該模塊就行，但是為了更好的理解隊列，自己將隊列實現(xiàn)了一下。
隊列是一種數(shù)據(jù)結構，它的特點是先進先出，也就是說隊尾添加一個元素，隊頭移除一個元素，類似于商場排隊結賬，先來的人先接賬，后來的排在隊尾。在我們日常生活中，發(fā)送短信就會用到隊列。下面是Python實現(xiàn)隊列的代碼：
#!/usr/bin/python
#coding=utf-8
class Queue(object) :
def __init__(self, size) :
self.size = size
self.queue = []
def __str__(self) :
return str(self.queue)
#獲取隊列的當前長度
def getSize(self) :
return len(self.quene)
#入隊，如果隊列滿了返回-1或拋出異常，否則將元素插入隊列尾
def enqueue(self, items) :
if self.isfull() :
return -1
#raise Exception("Queue is full")
self.queue.append(items)
#出隊，如果隊列空了返回-1或拋出異常，否則返回隊列頭元素并將其從隊列中移除
def dequeue(self) :
if self.isempty() :
return -1
#raise Exception("Queue is empty")
firstElement = self.queue[0]
self.queue.remove(firstElement)
return firstElement
#判斷隊列滿
def isfull(self) :
if len(self.queue) == self.size :
return True
return False
#判斷隊列空
def isempty(self) :
if len(self.queue) == 0 :
return True
return False
下面是該隊列類.py文件的測試代碼：
if __name__ == '__main__' : queueTest = Queue(10) for i in range(10) : queueTest.enqueue(i) print queueTest.isfull() print queueTest print queueTest.getSize() for i in range(5) : print queueTest.dequeue() print queueTest.isempty() print queueTest print queueTest.getSize()
測試結果：
更多關于Python相關內容可查看本站專題：《Python數(shù)據(jù)結構與算法教程》、《Python函數(shù)使用技巧總結》、《Python字符串操作技巧匯總》、《Python入門與進階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對大家Python程序設計有所幫助。
相關文章
python神經(jīng)網(wǎng)絡slim常用函數(shù)訓練保存模型
這篇文章主要為大家介紹了python神經(jīng)網(wǎng)絡使用slim函數(shù)進行模型的訓練及保存模型示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-05-05
今天小編就為大家分享一篇python3 批量獲取對應端口服務的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-07-07
這篇文章主要介紹了如何用python 批量重命名移動多個文件，幫助大家更好的理解和學習使用python，感興趣的朋友可以了解下2021-03-03
Python基于隨機采樣一至性實現(xiàn)擬合橢圓(優(yōu)化版)
這篇文章主要對上一版的Python基于隨機采樣一至性實現(xiàn)擬合橢圓的優(yōu)化，文中的示例代碼講解詳細，具有一定的借鑒價值，感興趣的可以了解一下2022-11-11
這篇文章主要介紹了Python閉包，所謂閉包就是用函數(shù)代替類，被外層函數(shù)包圍的內層函數(shù)，它能夠獲取外層函數(shù)范圍中的變量，感興趣的小伙伴請和小編一起進入文章學習具體內容吧2021-12-12
甘特圖又稱為橫道圖、條狀圖，它是以作業(yè)排序為目的，將活動與時間聯(lián)系起來的最早嘗試的工具之一，能夠很直觀地顯示項目、進度等和時間的內在關系隨著時間的進展情況，在管理和生產活動中被廣泛使用2021-09-09
這篇文章主要介紹了python檢測遠程udp端口是否打開的方法,涉及Python操作socket實現(xiàn)檢測udp端口的技巧,需要的朋友可以參考下2015-03-03
Python的變量，簡單來說有數(shù)值型，布爾型，字符串類型，列表，元組，字典等6大類。那么不同變量類型在底層是如何存儲的，關系到變量的引用，能否正確的掌握變量的相關操作？接下來小編就來為大家講解python變量的引用以及在底層存儲原理,需要的朋友可以參考一下2021-09-09
這篇文章主要介紹了Python 中的 copy()和deepcopy()，下面詳細介紹該內容并附上詳細代碼,需要的朋友可以參考一下文章的具體內容，希望對你有所幫助2021-11-11
本文通過具體代碼不步驟給大家詳細講述了python3+dlib實現(xiàn)人臉識別以及情緒分析的方法，有需要的朋友參考下。2018-04-04