← Volver a los ejercicios

La cola sobre la lista enlazada

La cola delega en la lista con puntero al último: encolar llama a agregar y desencolar llama a eliminar(0). Sobre una cola vacía se ejecuta encolar(4), encolar(9), desencolar(), encolar(6), desencolar() y desencolar().

1. Lo que devuelve frente()

Después de cada una de las cinco primeras llamadas se consulta frente(). ¿Qué cinco valores salen?

frente:
Tras la sexta llamada la cola queda vacía y el assert(!vacia()) de frente() detiene el programa.

2. Llamada por llamada

3. Cuándo se le escribe a ultimo

Numerando las llamadas de 1 a 6, ¿en cuáles recibe ultimo un valor nuevo?

llamadas:

4. Los nodos que se piden y se devuelven

En las seis llamadas, ¿cuántas veces se ejecuta new Nodo y cuántas delete?

new Nodo:

delete: