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
•
