Abstract data types
An abstract data type (ADT) is characterized by:
- a set of values
- a set of operations.
It is not characterized by its data representation.
The data representation is private, so application code cannot access it. (Only the operations can.)
The data representation is changeable, with no effect on application code. (Only the operations must be recoded.)