← Volver a los ejercicios

La pila que ya tienen

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?