[prev] 80 [next]

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