今天,給大家分享一下佇列實現的一些方法。
我們說一下什麼是佇列,佇列就是先進去的先出來
現在我將佇列實現的方法在下述**裡面
class queue(object):
"""佇列"""
def __init__(self):
self.__list =
def enqueue(self,item):
""""往佇列中新增乙個item元素"""
def dequeue(self):
"""從佇列頭部刪除乙個元素"""
return self.__list.pop(0)
def is_empty(self):
"""判斷乙個佇列是否為空"""
return self.__list ==
def size(self):
"""返回佇列的大小"""
return len(self.__list)
s = queue()
s.enqueue(1)
s.enqueue(2)
s.enqueue(3)
s.enqueue(4)
print(s.dequeue())
print(s.dequeue())
print(s.dequeue())
print(s.dequeue())
執行的結果如下:
123
4
這就是佇列的實現方法 佇列的python實現
佇列 queue 是一種操作受限的線性表。只允許在佇列的一端新增元素,在佇列的另一端刪除元素。能新增元素的一端稱為隊尾,能刪除元素的一端稱為隊頭。佇列最大的特性是 先進先出 fifo,first in first out 下面為普通佇列的python實現 usr bin env python cod...
python 清空佇列 python實現 佇列
佇列 佇列的乙個特性是 先進先出 first in first out,fifo python中,同樣可以使用列表來儲存佇列的資料。通過建立乙個佇列類,便可以方便的對佇列進行操作。主要有 入隊 in 出隊 out 清空佇列 empty 設定佇列大小 setsize 獲取隊尾位置 getend 等 p...
佇列(python實現)
adt queue queue self 建立空佇列 is empty self 判斷佇列是否為空 enqueue self,elem 入隊 dequeue self 出隊 peek self 檢視最早入隊的元素,不刪除class queueunderflow valueerror 空佇列訪問 pa...