 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
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.
|
|