蒲公英聯盟提供ghost win10,ghost win7,xp,裝機純凈版,64位旗艦版,綠色軟件,免費軟件下載基地!

當前位置:星际争霸重制版98元有人买吗 > 教程 > 服務器類 >

星际争霸官方小说在线阅读:先來的人先接賬

來源:蒲公英系統┆發布時間:2018-10-31 13:09┆點擊:

星际争霸重制版98元有人买吗 www.peger.icu 雖然Python有自己的隊列???,我們只需要在使用時引入該??榫托?,但是為了更好的理解隊列,自己將隊列實現了一下。

隊列是一種數據結構,它的特點是先進先出,也就是說隊尾添加一個元素,隊頭移除一個元素,類似于商場排隊結賬,先來的人先接賬,后來的排在隊尾。在我們日常生活中,發送短信就會用到隊列。下面是Python實現隊列的代碼:

#!/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隊列的定義與使用方法 三聯

尚未注冊暢言帳號,請到后臺注冊