Abstraction (cont)
Users of an abstract data structure see only the interface
Builders of the abstract data structure provide an implementation
Interface provides
- a user-view of the data structure
- function signatures (prototypes) for all operations
- semantics of operations (via documentation)
Implementation gives
- concrete definition of the data structures
- function implementations for all operations
|