檢查 Python 佇列中的專案

Abdul Jabbar 2022年5月17日
檢查 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']
Author: Abdul Jabbar
Abdul Jabbar avatar Abdul Jabbar avatar

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

相關文章 - Python Queue