La pila sobre arreglo con CAPACIDAD = 4, partiendo
de la pila vacía, recibe esta secuencia:
apilar(7), apilar(3), apilar(1),
desapilar(), apilar(6), apilar(2),
apilar(9).
1. El tope y el contador
Para las seis primeras operaciones, ¿qué devuelve
tope() y cuánto vale n después de cada una?
topes:valores de n:
2. Operación por operación
Las casillas sombreadas son las que están dentro de la
pila: de la 0 a la n - 1. Lo que queda escrito más allá de
n no pertenece a la pila, aunque siga en memoria.
3. La séptima
Con la pila en cuatro elementos llega
apilar(9). ¿Qué pasa?
Lo que quedó
Apilar y desapilar escriben una casilla y mueven el
contador: Θ(1) las dos, y tope() lee
datos[n - 1], también Θ(1). El espacio es
Θ(CAPACIDAD) aunque la pila esté vacía, y
CAPACIDAD se fija al compilar: el elemento que no cabe
detiene el programa. Ese es el techo que la pila enlazada no tiene.