Non-Linear Data Structures
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.