Abstract Data Types (cont)
ADT interface provides
- an opaque user-view of the data structure (e.g.
stack *)
- function signatures (prototypes) for all operations
- semantics of operations (via documentation)
ADT implementation gives
- concrete definition of the data structure
- function implementations for all operations
- … including for creation and destruction of instances of the data structure
ADTs are important because …
- facilitate decomposition of complex programs
- make implementation changes invisible to clients
- improve readability and structuring of software
|
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}