A Estructura de datos de cola es un concepto fundamental en informática que se utiliza para almacenar y gestionar datos en un orden específico. Sigue el principio de Primero en entrar primero en salir (FIFO) , donde el primer elemento agregado a la cola es el primero en eliminarse. Las colas se utilizan comúnmente en diversos algoritmos y aplicaciones por su simplicidad y eficiencia en la gestión del flujo de datos.

Estructura de datos de cola

Tabla de contenidos

• Aplicaciones de cola
• Implementaciones de Queue en varios lenguajes de programación.
• ¿Qué es la cola en las estructuras de datos?

  Una cola es una estructura de datos lineal que sigue la Primero en entrar, primero en salir (FIFO) principio. Opera como una línea donde se agregan elementos en un extremo ( trasero ) y retirado del otro extremo ( frente ).

  Quitar de la cola (eliminar) : Elimina y devuelve el elemento del frente de la cola.

• Ojeada : Devuelve el elemento al principio de la cola sin eliminarlo.
• Vacío : Comprueba si la cola está vacía.
• Lleno : Comprueba si la cola está llena.

• Cola en la biblioteca de plantillas estándar (STL) de C++
• Interfaz de cola en Java
• Cola en Python
• Cola en C#
• Cola en Javascript

Implementar una pila usando una sola cola

Implementar cola usando pilas

¿Cómo implementar eficientemente k colas en una sola matriz?

Implementación de caché LRU

Detectar ciclo en un gráfico no dirigido usando BFS

Primera búsqueda en amplitud o BFS para un gráfico

Atravesando directorio en Java usando BFS

Recorrido de orden vertical del árbol binario usando Map

Imprimir vista derecha de un árbol binario

Encontrar la profundidad mínima de un árbol binario

Comprobar si un gráfico determinado es bipartito o no

Nivel con número máximo de nodos

Encuentra si hay un camino entre dos vértices en un gráfico dirigido

Imprima todos los nodos entre dos niveles dados en el árbol binario

Encuentra el siguiente nodo derecho de una clave determinada

Pasos mínimos para alcanzar el objetivo de un Caballero

Islas en un gráfico usando BFS

Recorrido de orden de nivel línea por línea | Conjunto 3 (usando una cola)

Encuentra el primer personaje que no se repite de una serie de personajes.

Algoritmo de llenado por inundación

Tiempo mínimo necesario para pudrir todas las naranjas.

El camino más corto en un laberinto binario

Un método interesante para generar números binarios del 1 al n

Ruta de costo máximo desde el nodo de origen hasta el destino

Distancia más corta entre dos celdas en una matriz o cuadrícula

Problema de la serpiente y la escalera

Encuentra la ruta segura más corta en un camino con minas terrestres

Cuente todos los paseos posibles desde un origen hasta un destino con exactamente K aristas

Costo mínimo de ruta simple entre dos nodos en un gráfico dirigido y ponderado

Ruta de costo mínimo en un gráfico dirigido a través de un conjunto dado de nodos intermedios

Encuentra el primer recorrido circular que visita todos los surtidores de gasolina.

Enlaces rápidos:

• 'Vídeos' en cola
• Recomendado:
  • Aprenda la estructura de datos y los algoritmos | Tutorial de DSA
  • Cola en idioma Go
  • Cola en Scala