En este tutorial, aprenderá diferentes tipos de colas junto con la ilustración.
Una cola es una estructura de datos útil en programación. Es similar a la cola de boletos fuera de una sala de cine, donde la primera persona que ingresa a la fila es la primera persona que obtiene el boleto.
Hay cuatro tipos diferentes de colas:
- Cola simple
- Cola circular
- Cola de prioridad
- Cola de doble final
Cola simple
En una cola simple, la inserción se realiza en la parte posterior y la extracción se realiza en la parte delantera. Sigue estrictamente la regla FIFO (primero en entrar, primero en salir).
Representación de cola simple
Para obtener más información, visite Estructura de datos de la cola.
Cola circular
En una cola circular, el último elemento apunta al primer elemento haciendo un enlace circular.
Representación de cola circular
La principal ventaja de una cola circular sobre una cola simple es una mejor utilización de la memoria. Si la última posición está llena y la primera posición está vacía, podemos insertar un elemento en la primera posición. Esta acción no es posible en una cola simple.
Para obtener más información, visite Estructura de datos de cola circular.
Cola de prioridad
Una cola de prioridad es un tipo especial de cola en la que cada elemento está asociado con una prioridad y se sirve de acuerdo con su prioridad. Si se producen elementos con la misma prioridad, se sirven según su orden en la cola.
Representación de cola de prioridad
La inserción se produce según la llegada de los valores y la eliminación se produce según la prioridad.
Para obtener más información, visite Estructura de datos de la cola de prioridad.
Deque (cola de doble final)
En una cola de dos extremos, la inserción y extracción de elementos se puede realizar desde la parte delantera o trasera. Por lo tanto, no sigue la regla FIFO (Primero en entrar, primero en salir).
Representación deque
Para obtener más información, visite Deque Data Structure.
