佇列的實現 Python

2021-09-18 03:08:31 字數 765 閱讀 6888

今天,給大家分享一下佇列實現的一些方法。

我們說一下什麼是佇列,佇列就是先進去的先出來

現在我將佇列實現的方法在下述**裡面

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...