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