检查 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