Abstract Data Types
Reminder:
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
E.g. does a client want/need to know how a Stack is implemented?
- ADO = abstract data object (e.g. a single stack)
- ADT = abstract data type (e.g. stack data type)
|