COLA

ESTRUCTURA DE DATOS

AVO 2021
OPERACIONES

 Push (insertar un nodo en la Cola)

 Pop (eliminar un nodo de la Cola)

AVO 2021
COMPORTAMIENTO: FIFO
First In First Out
El primer nodo que entra es el primero en salir

 Sólo 1 nodo puede insertarse a la vez.

 Sólo 1 nodo puede sacarse a la vez.

 Sólo un nodo detrás de otro.

 Se inserta detrás del ultimo nodo de la Cola.

 Se elimina al primer nodo de la Cola.

AVO 2021
COLA VACÍA
Una Cola sin nodos es llamada una Cola vacía.

El primero de la Cola no es ningún nodo.

El último de la Cola no es ningún nodo.

ningún
último primero
nodo

AVO 2021
PUSH
En una cola vacía, el nodo insertado será
tanto el primero como el último de la Cola.

ningún
5 último primero
nodo

AVO 2021
COLA CON 1 NODO
Cada nodo conoce sólo el nodo detrás de él.

Sólo el último nodo en la Cola no tiene ningún

nodo detrás de él.

último primero
5
ningún
nodo

AVO 2021
PUSH
Insertar un nodo en una Cola que ya tiene nodos, se
realiza detrás del último nodo en la Cola.

El nodo insertado será ahora el último nodo en la Cola.

último primero
3 5
ningún
nodo

AVO 2021
COLA CON 2 NODOS
Cada nodo conoce sólo el nodo detrás de él.

Sólo el último nodo en la Cola no tiene ningún

nodo detrás de él.

último primero
3 5
ningún
nodo

AVO 2021
PUSH
Insertar un nodo en una Cola que ya tiene nodos, se
realiza detrás del último nodo en la Cola.

El nodo insertado será ahora el último nodo en la Cola.

último primero
7 3 5
ningún
nodo

AVO 2021
COLA CON 3 NODOS
Cada nodo conoce sólo el nodo detrás de él.

Sólo el último nodo en la Cola no tiene ningún

nodo detrás de él.

último primero
7 3 5
ningún
nodo

AVO 2021
PUSH
Insertar un nodo en una Cola que ya tiene nodos, se
realiza detrás del último nodo en la Cola.

El nodo insertado será ahora el último nodo en la Cola.

último primero
-4 7 3 5
ningún
nodo

AVO 2021
COLA CON 4 NODOS
Cada nodo conoce sólo el nodo detrás de él.

Sólo el último nodo en la Cola no tiene

ningún nodo detrás de él.

último primero
-4 7 3 5
ningún
nodo

AVO 2021
 POP
Si la Cola NO está vacía, el primer nodo en la Cola será el único que pueda sacarse.

El nodo detrás de él será el nuevo primero de la Cola.

último primero
-4 7 3 5
ningún
nodo

AVO 2021
 COLA CON 3 NODOS

último primero
-4 7 3
ningún
nodo

AVO 2021
 POP
Si la Cola NO está vacía, el primer nodo en la Cola será el único que pueda sacarse.

El nodo detrás de él será el nuevo primero de la Cola.

último primero
-4 7 3
ningún
nodo

AVO 2021
 NODO CON 2 NODOS

último primero
-4 7
ningún
nodo

AVO 2021
PUSH
Insertar un nodo en una Cola que ya tiene nodos, se
realiza detrás del último nodo en la Cola.

El nodo insertado será ahora el último nodo en la Cola

último primero
9 -4 7
ningún
nodo

AVO 2021
 COLA CON 3 NODOS

último primero
9 -4 7
ningún
nodo

AVO 2021
 POP
Si la Cola NO está vacía, el primer nodo en la Cola será el único que pueda sacarse.

El nodo detrás de él será el nuevo primero de la Cola.

último primero
9 -4 7
ningún
nodo

AVO 2021
 NODO CON 2 NODOS

último primero
9 -4
ningún
nodo

AVO 2021
 POP
Si la Cola NO está vacía, el primer nodo en la Cola será el único que pueda sacarse.

El nodo detrás de él será el nuevo primero de la Cola.

último primero
9 -4
ningún
nodo

AVO 2021
 COLA CON 1 NODO

último primero
9
ningún
nodo

AVO 2021
 POP
Si la Cola NO está vacía, el primer en la Cola será el único que pueda sacarse.

El nodo detrás de él será el nuevo primero de la Cola.

Si sólo hay un nodo en la cola, tras eliminarlo, no habrá ningún nodo que sea el primero;
igualmente, no habrá ningún nodo que sea el último.

último primero
9
ningún
nodo

AVO 2021
COLA VACÍA
Una Cola sin nodos es llamada una Cola vacía.

El primero de la Cola no es ningún nodo.

El último de la Cola no es ningún nodo.

ningún
último primero
nodo

AVO 2021