Python實現佇列操作

2021-09-08 01:53:39 字數 668 閱讀 6397

佇列

只允許在一端進行插入操作,在另一端進行刪除操作

class queue:

def __init__(self):

self.__list =

def enqueue(self,item):

#往佇列中新增乙個item元素

def dequeue(self):

#從佇列中刪除乙個元素

return self.__list.pop(0) if self.__list else none

def is_empty(self):

#判斷乙個佇列是否為空

return self.__list ==

def size(self):

#返回佇列大小

return len(self.__list)

if __name__ == "__main__":

s = queue()

s.enqueue(1)

s.enqueue(2)

s.enqueue(3)

print(s.dequeue())

print(s.is_empty())

print(s.size())

Python演算法 實現佇列的基本操作

實現乙個佇列的資料結構,具有 入隊 出隊 檢視隊尾首元素 檢視佇列大小等功能。coding utf 8 陣列實現佇列 class myqueue def init self self.arr self.front 0 佇列頭 self.rear 0 佇列尾 判斷佇列是否為空 def isempty ...

Python 通過List 實現佇列的操作

佇列與棧資料結構是使用頻率較高的技術知識,今天與大家一起分享python如何用list 來實現佇列操作。佇列是什麼 python 實現 class queue def init self self.alist defpush self,value self.alist.insert 0,value ...

python 清空佇列 python實現 佇列

佇列 佇列的乙個特性是 先進先出 first in first out,fifo python中,同樣可以使用列表來儲存佇列的資料。通過建立乙個佇列類,便可以方便的對佇列進行操作。主要有 入隊 in 出隊 out 清空佇列 empty 設定佇列大小 setsize 獲取隊尾位置 getend 等 p...