python實現佇列

2022-06-11 17:36:11 字數 673 閱讀 5681

#

@file: queue

from collections import deque #

雙端佇列

#from queue import queue # queue的實現就是基於deque的

q =deque()

print

(q.popleft())

print

(q)print

(q)q.pop()

print

(q)#

用兩個棧實現佇列

class

queue(object):

def__init__

(self):

self.stack1 =

self.stack2 =

defpush(self, item):

defpop(self):

if len(self.stack2) ==0:

while len(self.stack1) >0:

return

self.stack2.pop()

#小栗子

q = deque([1, 2, 3, 4, 5], 3)

print(q) #

返回的是最後三個的資料

#linux中的tail功能,就是通過佇列的這個性質來的

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

Python實現佇列

佇列 是一種特殊的線性表,特殊之處在於它只允許在表的前端 front 進行刪除操作,而在表的後端 rear 進行插入操作,和棧一樣,佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。特點 先進先出。class queue object def init self se...