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é?
Lo que quedó
apilar escribe dos punteros,
desapilar escribe uno y libera un nodo, y tope()
lee el dato de la cabeza: Θ(1) las tres, igual que
tamano() y vacia(), que solo devuelven el
contador. El espacio de la estructura es Θ(n) y cada elemento paga su dato
más un puntero. No aparece un solo new ni un solo
delete: eso ya lo resolvió la lista, y su destructor libera
los nodos cuando la pila sale de alcance.