Data Structures
•Now let’s examine various data structures for an ordered list and discuss the efficiency tradeoffs, based on:
–run-time performance
–memory usage
•We will examine:
–statically/dynamically allocated arrays
–linked lists (linear, circular, doubly)