Interface/Implementation
ADT interface provides
- a user-view of the data structure (e.g.
FILE* )
- function signatures (prototypes) for all operations
- semantics of operations (via documentation)
- a contract between ADT and its clients
ADT implementation gives
- concrete definition of the data structures
- definition of functions for all operations
|