Un TAD cola con cinco operaciones, tres clientes que solo pueden usarlas, y después la misma cola en otra representación. Los tres clientes se pegan tal cual en la segunda ronda: si pasan, no conocían la representación; si hay que tocarlos, la conocían.
Esto no es Racket. Es un evaluador pequeño que entiende define,
lambda, if, cond, let,
letrec y las primitivas de listas y aritmética. No hay
define-datatype ni cases: para eso está DrRacket.
Sirve para probar una idea sin cambiar de ventana, y lo que se entrega se
escribe y se corre en DrRacket.
Los seis, resueltos
Tres clientes, dos representaciones, y lo que cambió entre una y otra:
Representación A
Representación B
el dato
una lista
dos listas
enqueue
append, recorre todo
cons, un paso
front
car
puede voltear la segunda lista
los tres clientes
los mismos, letra por letra
Cuando la representación cambie de nuevo, el trabajo
será cambiar cinco procedimientos de la interfaz, no cada programa que use
colas. Eso es lo que compra la abstracción de datos, y el precio es no
poder tomar atajos por el dato ni cuando están a la vista.
Consola
Para probar cualquier cosa. Las definiciones se
acumulan entre corridas hasta que se reinicie la sesión.