Abstract Data Types
A data type is …
- a set of values (atomic or structured values) e.g. integer stacks
- a collection of operations on those values e.g. push, pop, isEmpty?
An abstract data type is …
- an approach to implementing data types
- separates interface from implementation
- users of the ADT see only the interface
- builders of the ADT provide an implementation
|