ADT implementation (in a class)
An implementation of an ADT entails:
- choosing a data representation
- choosing an algorithm for each operation.
The data representation must be private.
The data representation must cover all possible values.
The algorithms must be consistent with the data representation.