Abstract Data Types (cont)
ADT interface provides
- a user-view of the data structure
- 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
- function implementations for all operations
|
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}