| Using Classes to build ADTs |
|
|
|
|
|
|
|
|
|
|
|
| • | The
user & client should not be aware of what |
|||||||||
| data
structure is being used |
||||||||||
| • | This
means the client program should not be |
|||||||||
| aware
that there is a node or a next pointer for a |
||||||||||
| linked
list, or an index to an array -- if an array is |
||||||||||
| used |
||||||||||
| • | This
allows an ADT to “plug and play” different |
|||||||||
| data
structures, to maximize efficiency w/o |
||||||||||
| disrupting
the client program |
||||||||||
