檢查 Python 佇列中的專案
在 Python 中,內建的列表資料結構稱為實現多過程、多消費者佇列的模組。在本文中,我們將學習 Python 的內建函式佇列。佇列是在插入和刪除元素時建立在先進先出(FIFO)
規則上的資料結構,而在堆疊中,顧名思義,遵循後進先出(LIFO)
規則。
佇列有兩種操作:
在操作中將專案新增到佇列末尾的過程稱為入隊
,而將專案從佇列開頭移除的過程稱為出隊
操作。Python 中的佇列通常使用內建列表、來自 queue
模組的 Queue
或來自 collections
模組的 deque 來實現。
佇列
中有兩個開放端:前端和後端。它們用於處理佇列的不同目的,rear
是插入專案的末端,而 front
用作刪除點。雖然前端和後端都被視為指標,但當 queue
為空時,前端和後端指標都為 NULL。此外,我們不能將空佇列出隊,當我們需要出隊時,我們需要佇列中至少有一項可用。
在下面的程式碼示例中,我們將看到如何在佇列中插入專案並從佇列中一一刪除這些專案。
Python 中的佇列
在下面的程式碼示例中,我們將學習如何從佇列專案列表中新增和刪除專案。我們將首先建立一個蔬菜列表,然後我們將一一新增蔬菜的名稱。使用 append()
函式新增所有專案後,我們將使用 pop()
函式逐個刪除每個專案。此外,我們可以看到插入到列表中的第一個專案已被首先刪除,這證實了佇列作為先進先出
(FIFO)方法工作。
import queue
vegetables = []
vegetables.append('Broccoli')
vegetables.append('Potato')
vegetables.append('Carrot')
vegetables.append('Spinach')
first_item = vegetables.pop(0)
print(first_item)
Second_item = vegetables.pop(0)
print(Second_item)
print(vegetables)
輸出:
Broccoli
Potato
['Carrot', 'Spinach']
Abdul is a software engineer with an architect background and a passion for full-stack web development with eight years of professional experience in analysis, design, development, implementation, performance tuning, and implementation of business applications.
LinkedIn