Abstract Data Types
A data type is ...
- a set of values (atomic or structured values)
- a collection of operations on those values
Abstract data types (ADTs) are ...
- an approach to implementing data types
- that separates interface from implementation
- clients of the ADT see only the interface (abstract view)
- the builder of the ADT provides an implementation
|