Abstract Data Types
A data type is ...
- a set of values (atomic or structured values)
- a collection of operations on those values
An abstract data type is ...
- an approach to implementing data types
- separates interface from implementation
- users of the ADT see only the interface
- builders of the ADT provide an implementation
E.g. do you know what a (FILE *) looks like? do you want/need to know?
|
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}