Abstract Data Types (cont)
We want to distinguish …
- ADO = abstract data object (e.g. a single stack, as in week 1)
- ADT = abstract data type (allows users to create their own data objects)
Warning: Sedgewick's first few examples are ADOs, not ADTs.
Typical operations with ADTs
- create a value of the type
- modify one variable of the type
- combine two values of the type
|
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}