El mismo programa bajo dos disciplinas, y cuatro tareas para escoger el contrato más pequeño que alcanza.
Si meter, quitar y
ver son apilar, desapilar y tope, ¿qué imprime? ¿Y si son
encolar, desencolar y frente?
¿Qué imprime como pila?
¿Y como cola?
Con la lista sobre un arreglo: una lista de 8
elementos recibe insertar(2, x). ¿Cuántas casillas se
corren de lugar?
revertir recorre una lista de 6
elementos y hace insertar(0, ...) con cada uno. Sumando
todas las inserciones, ¿cuántas casillas se corren en total?
Imprimir una pila de n elementos sin destruirla, con una pila auxiliar: ¿qué cuesta?