ADT design II (2)
A transformer is:
- mutative if it overwrites the old value with the new value
- applicative if it returns the new value, without overwriting the old value.
The values of an ADT are:
- mutable if the ADT provides at least one mutative transformer
- immutable if the ADT provides no mutative transformer.
Ces caractéristiques déterminent le choix d’une structure de données.