|
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
Review
for the Midterm
|
|
|
|
– |
The
midterm is closed book, closed notes
|
|
|
|
– |
it
will cover position oriented abstractions such as
|
|
|
|
stacks,
queues, absolute ordered lists and relative
|
|
|
|
ordered
lists
|
|
|
|
– |
it
will cover array, linear linked list, circular linked
|
|
|
|
list,
and doubly linked list representations
|
|
|
|
– |
it
may also cover dummy head node and derivations of
|
|
|
the
standard linked list
|
|
|
|