Un TAD conjunto especificado con cinco ecuaciones, y candidatas para implementar cada operación. Primero con listas, después con procedimientos. Lo que se juzga no es si la candidata parece razonable, sino si las ecuaciones se cumplen; y a veces la respuesta depende de qué haga otra operación.
Los dos bloques, resueltos
Lo que las ecuaciones deciden y lo que dejan libre:
| Deciden | Dejan libre |
qué responde member? después de cada operación | si el conjunto es una lista o una clausura |
que remove deje fuera a v, esté las veces que esté | si insert permite repetidos |
| que lo demás no cambie | en qué orden se guardan los elementos |
Tres insert distintos cumplen y son tres
representaciones legítimas del mismo conjunto. Y un remove
correcto con un insert puede dejar de serlo con otro: las
operaciones de un TAD se prueban juntas, porque el contrato habla de cómo
se comportan entre sí.
Un ejercicio más
Especifique la unión con una ecuación del mismo estilo, que diga qué
responde (member? w (union s t)) en función de
member? sobre s y sobre t. Escríbala en las dos
representaciones, la lista y el predicado, y decida si alguna de las dos
necesita que insert no repita.