Python佇列FIFO操作

2021-09-12 19:45:34 字數 508 閱讀 9920

設定乙個長度為n的佇列,當元素滿時候,就自動丟棄最先進入佇列的資料:

from collections import deque

q = deque(maxlen=3)

print(q)

print(q)

print(q)

輸出:

deque([1, 2, 3], maxlen=3)

deque([2, 3, 4], maxlen=3)

deque([3, 4, 5], maxlen=3)

以上程式**等同於使用popleft():

from collections import deque

q = deque()

print(q)

q.popleft()

print(q)

q.popleft()

print(q)

pop()方法將刪除尾部資料。

迴圈佇列FIFO

這裡的 fifo 是先入先出的意思,即誰先進入佇列,誰先出去。比如我們需要串列埠列印資料,當使用快取將該資料儲存的時候,在輸出資料時必然是先進入的資料先出去,那麼該如何實現這種機制呢?首先就是建立乙個快取空間,這裡假設為 7 個位元組空間進行說明。快取一開始沒有資料,並且用乙個變數 rear 指示下...

FIFO佇列和優先佇列

fifo佇列相當於一般的佇列 優先隊列為操作時有優先順序的佇列 1.標頭檔案 include 2.fifo佇列 queue 型別名 變數名 3.優先佇列 priority queue 型別名 變數名 1.預設優先順序為優先順序最高的先出隊,預設的int型別的優先佇列中先出隊的為佇列中較大的數。2.小...

FIFO佇列和優先佇列

fifo佇列 定義 先進先出的儲存結構 刪除時先刪最後乙個元素 queue 型別 q 增 q.push 元素值 在隊尾加入乙個元素 void刪 q.pop 刪除元素,刪除隊首元素 void改 查 q.size 返回佇列中剩餘元素個數 int q.empty 返回佇列是否為空 bool q.front...