← Volver a los ejercicios

La pila sobre la lista enlazada

Con la lista enlazada debajo y el tope en la posición 0, toda la pila son seis llamadas a la lista. Partiendo de la pila vacía se ejecuta apilar(4), apilar(9), apilar(2), desapilar() y apilar(6).

1. La cadena al terminar

¿Qué queda en la cadena de la lista, leída desde cabeza, y qué devuelven tope() y tamano()?

cadena:
¿Qué devuelve tope()?
¿Qué devuelve tamano()?

2. Operación por operación

El elemento que entra se queda de primero en la cadena, así que el orden de la cadena es el inverso del orden de llegada: lo último que entró es lo primero que sale.

3. Lo que ninguna de las cinco hace

Ninguna de las cinco operaciones visita un segundo nodo, por grande que esté la pila. ¿Por qué?