Python隊列的定義與使用方法示例

更新時間：2017年06月24日 10:25:46 作者：世界看我我看世界

這篇文章主要介紹了Python隊列的定義與使用方法,結(jié)合具體實(shí)例形式分析了Python定義及使用隊列的具體操作技巧與注意事項,需要的朋友可以參考下

本文實(shí)例講述了Python隊列的定義與使用方法。分享給大家供大家參考，具體如下：

雖然Python有自己的隊列模塊，我們只需要在使用時引入該模塊就行，但是為了更好的理解隊列，自己將隊列實(shí)現(xiàn)了一下。

隊列是一種數(shù)據(jù)結(jié)構(gòu)，它的特點(diǎn)是先進(jìn)先出，也就是說隊尾添加一個元素，隊頭移除一個元素，類似于商場排隊結(jié)賬，先來的人先接賬，后來的排在隊尾。在我們?nèi)粘Ｉ钪校l(fā)送短信就會用到隊列。下面是Python實(shí)現(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)
 #獲取隊列的當(dāng)前長度
 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()

測試結(jié)果：

更多關(guān)于Python相關(guān)內(nèi)容可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》、《Python入門與進(jìn)階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》

希望本文所述對大家Python程序設(shè)計有所幫助。

您可能感興趣的文章:

相關(guān)文章

python神經(jīng)網(wǎng)絡(luò)slim常用函數(shù)訓(xùn)練保存模型
這篇文章主要為大家介紹了python神經(jīng)網(wǎng)絡(luò)使用slim函數(shù)進(jìn)行模型的訓(xùn)練及保存模型示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2022-05-05
python3 批量獲取對應(yīng)端口服務(wù)的實(shí)例
今天小編就為大家分享一篇python3 批量獲取對應(yīng)端口服務(wù)的實(shí)例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-07-07
python 批量重命名移動文件
這篇文章主要介紹了如何用python 批量重命名移動多個文件，幫助大家更好的理解和學(xué)習(xí)使用python，感興趣的朋友可以了解下
2021-03-03
Python基于隨機(jī)采樣一至性實(shí)現(xiàn)擬合橢圓(優(yōu)化版)
這篇文章主要對上一版的Python基于隨機(jī)采樣一至性實(shí)現(xiàn)擬合橢圓的優(yōu)化，文中的示例代碼講解詳細(xì)，具有一定的借鑒價值，感興趣的可以了解一下
2022-11-11
Python閉包技巧介紹
這篇文章主要介紹了Python閉包，所謂閉包就是用函數(shù)代替類，被外層函數(shù)包圍的內(nèi)層函數(shù)，它能夠獲取外層函數(shù)范圍中的變量，感興趣的小伙伴請和小編一起進(jìn)入文章學(xué)習(xí)具體內(nèi)容吧
2021-12-12
一篇文章教你學(xué)會使用Python繪制甘特圖
甘特圖又稱為橫道圖、條狀圖，它是以作業(yè)排序為目的，將活動與時間聯(lián)系起來的最早嘗試的工具之一，能夠很直觀地顯示項目、進(jìn)度等和時間的內(nèi)在關(guān)系隨著時間的進(jìn)展情況，在管理和生產(chǎn)活動中被廣泛使用
2021-09-09
python檢測遠(yuǎn)程udp端口是否打開的方法
這篇文章主要介紹了python檢測遠(yuǎn)程udp端口是否打開的方法,涉及Python操作socket實(shí)現(xiàn)檢測udp端口的技巧,需要的朋友可以參考下
2015-03-03
關(guān)于python變量的引用以及在底層存儲原理
Python的變量，簡單來說有數(shù)值型，布爾型，字符串類型，列表，元組，字典等6大類。那么不同變量類型在底層是如何存儲的，關(guān)系到變量的引用，能否正確的掌握變量的相關(guān)操作？接下來小編就來為大家講解python變量的引用以及在底層存儲原理,需要的朋友可以參考一下
2021-09-09
Python 中的 copy()和deepcopy()
這篇文章主要介紹了Python 中的 copy()和deepcopy()，下面詳細(xì)介紹該內(nèi)容并附上詳細(xì)代碼,需要的朋友可以參考一下文章的具體內(nèi)容，希望對你有所幫助
2021-11-11
python3+dlib實(shí)現(xiàn)人臉識別和情緒分析
本文通過具體代碼不步驟給大家詳細(xì)講述了python3+dlib實(shí)現(xiàn)人臉識別以及情緒分析的方法，有需要的朋友參考下。
2018-04-04