What is Queue?
Lección 2 de 12 del curso Cola - Serie de Estructuras de Datos #2 de Coddy.
Una cola es como una fila de personas esperando por algo.
En programación, una cola es una lista de elementos donde solo puedes añadir nuevos elementos al final de la lista, y solo puedes eliminar elementos del principio de la lista. Es una estructura de datos de tipo "primero en entrar, primero en salir" (FIFO), lo que significa que el elemento que se añadió primero será el primero en ser eliminado.
Al igual que una fila de personas, no puedes saltar al principio de la fila, tienes que esperar tu turno. De manera similar, en una estructura de datos de cola, tienes que esperar tu turno para ser procesado.
Las cinco operaciones principales en una cola son:
- Enqueue: Añadir un elemento al final de la cola.
- Dequeue: Eliminar el elemento del principio de la cola.
- Front: Recuperar el primer elemento de la cola sin eliminarlo.
- Rear: Recuperar el último elemento de la cola sin eliminarlo.
- Size: Obtener el número de elementos que hay actualmente en la cola.
¡Vamos a crear una clase Queue!
Pruébalo tú mismo
Esta lección no incluye un desafío de código.
