Las colas suelen ser frustrantes en la vida real, pero en un programa de computadora pueden resolver muchos problemas. Descubra qué puede hacer con una cola y cómo.

La cola es una estructura de datos versátil que puede usar en una variedad de configuraciones. Desde algoritmos de programación de CPU hasta aplicaciones web, se encuentra en todas partes.

Si se esfuerza por ser un desarrollador de Python, es vital que se ponga al día con esta estructura de datos simple pero omnipresente. Aprendamos qué es la estructura de datos de la cola y cómo implementar una en Python.

¿Qué es la estructura de datos de la cola?

Credito de imagen: Wikipedia

Una cola es una estructura de datos lineal, que sigue el principio de primero en entrar, primero en salir (FIFO). Esto significa que, cuando obtienes un elemento de una cola, obtendrás el que hayas agregado antes que los demás.

Estas son las operaciones básicas que puede realizar en una cola:

  • Poner en cola: Añadir elementos a la cola.
  • Dequeue: Elimina elementos de la cola.
    • instagram viewer
  • Imprimir: Imprime los elementos en la cola.
  • Frente: Obtener el elemento al frente de la cola.
  • Posterior: Obtener el elemento en la parte trasera de la cola.

Puede implementar la estructura de datos de la cola en Python de dos maneras: usando un contenedor de lista o una cola de dos extremos del módulo de colecciones. Para este programa, utilizará una lista.

Cómo implementar la estructura de datos de la cola en Python

Estará implementando una cola usando el contenedor de lista en Python. Comience declarando una lista vacía con el nombre cola.

cola = []

Ahora debe aceptar la entrada del usuario y realizar la operación ingresada por el usuario. Primero, imprima una línea que solicite al usuario que ingrese un comando. Luego, espere la entrada del usuario y guárdela en el dominio variable.

Usando Python declaraciones if, realice la operación correspondiente al comando ingresado por el usuario. Si ingresan un comando no reconocido, salga del programa. Pon estas operaciones dentro de un infinito mientras bucle para asegurarse de que el programa siga ejecutándose a menos que se cierren.

mientrasVerdadero:
 comando = entrada ("¿Qué es lo que quieres hacer? ")
si comando == "poner en cola":
# código 
elif comando == "quitar la cola":
# código
demás:
romper


cola de impresión)

​poner en cola

Ahora que se ha ocupado del flujo de control principal del programa, puede definir el bloque de código para cada operación. Primero, escriba el código para poner en cola. Poner en cola significa insertar un elemento al final de la cola. Puedes hacer esto usando el adjuntar() método:

sidominio == "poner en cola":
 poner en cola = En t(aporte("Ingrese el elemento a poner en cola: "))

Quitar de la cola

Ahora, escriba el código para sacar un elemento de la cola. Puede hacer esto usando el método pop con 0 como índice. ¿Por qué? Como aprendió anteriormente, una cola sigue el orden FIFO, por lo que el primer elemento que pone en cola debe ser el primer elemento que quita de la cola.

si comando == "quitar la cola":
 cola.pop(0)

Frente

Continuando, escriba el código para imprimir el elemento al frente de la cola. Simplemente imprima el índice 0 de la cola.

si comando == "frente":
 cola de impresión[0])

Trasero

Al igual que el código para la operación delantera, para realizar la operación trasera, imprima el elemento en el último índice. Para hacer esto, primero use la función len() en la cola y luego reste 1 para encontrar el último índice.

si comando == "trasero":
 imprimir (cola[largo (cola) - 1])

Imprimir

Finalmente, escriba el código para el comando de impresión. Simplemente imprima la lista usando el estándar de Python imprimir() función.

si comando == "imprimir":
 cola de impresión)

Si el texto que ingresa el usuario no coincide con un comando compatible, salga del ciclo while usando una instrucción break. El código final debería verse así:

cola = []
mientrasVerdadero:
 comando = entrada ("¿Qué quieres hacer?\n")


si comando == "poner en cola":
 poner en cola = int (entrada("Ingrese el elemento a poner en cola: "))
 queue.append (poner en cola)
elif comando == "quitar la cola":
 cola.pop(0)
elif comando == "imprimir":
 cola de impresión)
elif comando == "frente":
 cola de impresión[0])
elif comando == "trasero":
 imprimir (cola[largo (cola)-1])
demás:
romper
cola de impresión)

Ejecute el programa para probar las diversas operaciones de cola. Use el comando de impresión para ver cómo afectan su cola. Ahora ha creado su propia implementación de cola simple en Python.

La cola es solo una de las muchas estructuras de datos útiles

El concepto de una estructura de datos es vital y todo estudiante de informática debe dominarlo. Lo más probable es que ya haya aprendido o trabajado con algunas estructuras de datos básicas, como matrices o listas.

Los entrevistadores también tienden a hacer preguntas relacionadas con las estructuras de datos, por lo que si está buscando conseguir un trabajo de programación bien remunerado, necesitará refrescar sus conocimientos sobre estructuras de datos.