[prev] 15 [next]

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