Examinar elementos en una cola de Python

Abdul Jabbar 22 enero 2022
Examinar elementos en una cola de Python

En Python, una estructura de datos de lista incorporada se denomina módulo que implementa colas de múltiples procedimientos y múltiples consumidores. En este artículo, aprenderemos la cola de funciones incorporada de Python. Una cola es una estructura de datos establecida en la regla primero en entrar y primero en salir (FIFO) al insertar y eliminar elementos, mientras que en las pilas, como su nombre indica, se sigue la regla Último en entrar y primero en salir (LIFO).

Una cola tiene dos tipos de operaciones:

El procedimiento en el que los elementos se agregan al final de la cola en una operación se denomina poner en cola y cuando los elementos eliminados del principio de la cola se denominan operación sacar de cola. Una cola en Python generalmente se completa usando la lista incorporada, Queue del módulo queue, o deque del módulo collections.

Hay dos extremos abiertos en la tail: los extremos delantero y trasero. Se utilizan para diferentes propósitos para trabajar con cola, trasero es el extremo que inserta los elementos y delantero se utiliza como punto de extracción. Aunque los extremos delantero y trasero se tratan como punteros, cuando la tail está vacía, los punteros delantero y trasero son NULL. Además, no podemos retirar una cola vacía y necesitamos que al menos un elemento esté disponible en la cola cuando necesitemos retirarla.

En el ejemplo de código a continuación, veremos cómo podemos insertar elementos en la cola y eliminar esos elementos uno por uno de la cola.

Cola en Python

En el ejemplo de código a continuación, aprenderemos cómo agregar y eliminar elementos de la lista de elementos de la cola. Primero crearemos una lista de las verduras y luego agregaremos los nombres de las verduras una por una. Una vez que todos los elementos se agregan usando la función append(), borraremos cada elemento uno por uno usando la función pop(). Además, podemos ver que el primer elemento insertado en la lista se ha eliminado primero, lo que ha confirmado que la cola funciona como la metodología first in and first out (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)

Producción :

Broccoli
Potato
['Carrot', 'Spinach']
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

Artículo relacionado - Python Queue