| Today’s Agenda |
|
|
|
|
|
|
|
|
|
|
|
|
|
| • | Ordered
List ADTs |
|||||||||||
| – | What
are they |
|||||||||||
| – | Discuss
two different interpretations of an |
|||||||||||
| “ordered
list” |
||||||||||||
| – | Are
manipulated by “position” |
|||||||||||
| • | Use
of Data Structures for Ordered Lists |
|||||||||||
| – | arrays
(statically & dynamically allocated) |
|||||||||||
| – | linear
linked lists |
|||||||||||