Este documento describe cómo funciona una cola (queue) y cómo se eliminan elementos de ella. Al eliminar un elemento, el siguiente elemento se convierte en el nuevo inicio de la cola. Si se eliminan todos los elementos, el nodo de inicio se establece en nulo para indicar que la cola está vacía.

1. Pop

2. Pop
Nuevo 1 Nuevo 2 Nuevo 3
NULL
 Supongamos que queremos eliminar un elemento de la cola, la cola
quedaría de la siguiente manera:
Nuevo 2 Nuevo 3
NULL
 Como se observa, ahora el elemento “Nuevo 2” es el inicio de la cola.
Si elimináramos otro elementos, la cola quedaría de la siguiente
manera:

3. Pop
Nuevo 3
NULL
 El elemento “Nuevo 3” es el inicio de la cola, pero si elimináramos
nuestro ultimo elemento, simplemente el nodo inicio se le asigna el
valor de nulo:
Inicio
NULL
 Si quisiéramos eliminar todo el contenido de la cola, simplemente al
nodo inicio se le asigna el valor de nulo y la cola quedará vacía.