Table ADTs
The ADT's we have learned about so far are
appropriate for problems that must manage data
by the position of the data (the ADT operations
for an Ordered List, Stack, and Queue are all
position oriented).
These operations insert data (at the ith position,
the top of stack, or the rear of the queue); they
delete data (at the ith position, the top of stack, or
the front of the queue); they retrieve data and find
out if the list is full or empty.