← Volver a los ejercicios

Los tres contratos, juntos

El mismo programa bajo dos disciplinas, y cuatro tareas para escoger el contrato más pequeño que alcanza.

1. Cinco líneas, dos respuestas

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?

2. El contrato más pequeño que alcanza

1Atender turnos en el orden de llegada
2Leer el tercer elemento sin quitar nada
3Deshacer la última operación
4Insertar un valor en la mitad

3. ¿Cuánto cuesta?

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?