Solo se toca el tope. Prediga siempre antes de comprobar.
1. Apilar, desapilar, tope
¿Qué imprime la primera línea con tope?
¿Qué tope imprime la última línea?
¿Y qué tamaño imprime esa misma línea?
2. Contar sin destruir
Con p = ⟨4 9 4 4 1⟩ (el 1 es el
tope), ¿cuánto devuelve contar(p, 4) y cuál es el tope de
p después de la llamada?
¿Cuánto devuelve contar(p, 4)?
¿Cuál es el tope de p después de la llamada?
3. Si se olvida el segundo ciclo
Alguien borra el ciclo que devuelve los elementos
de aux a p. La cuenta sigue dando 3. ¿Cómo
queda p al terminar?
Lo que quedó
Mirar una pila cuesta: para ver lo que está debajo
del tope hay que quitar el tope. Una función que recibe la pila por
referencia y solo quiere mirar tiene que devolver todo a su sitio, y
olvidarlo compila, corre y responde bien: el precio lo paga quien
llamó.