 |
 |
 |
 |
 |
 |
 |
 |
| • |
Instead
of using an array or a linear linked list for
|
|
our
Table ADT
|
|
|
| • |
We
could have used a non-linear data structure,
|
|
|
since
the client is not aware of the order in which
|
|
|
the
data is stored
|
|
|
| • |
Our
first look at non-linear data structures will be
|
|
as a
hash table, implemented using an array of
|
|
|
linear
linked lists.
|
|