CS 228 meeting -*- Outline -*- * tools for implementation (HR 5, 7-9) we now shift from our focus on the clients to the implementation side (will ocassionally come back) ------------------------------ DATA STRUCTURES TOOLS FOR IMPLEMENTATION HR 5 Records and Variants (C++ structs and unions) HR 7 Pointers and Dynamic Data HR 8 Linked Lists HR 9 Design and Implmentation of ADTs ------------------------------- After that we'll study searching and hashing, sorting, and trees By the end of chapter 7 we'll be done introducing new C++ features --------------------------------- MAIN QUESTIONS - how to model real-world collections of information? - what algorithms to use with each implementation data structure? - what implementation data structures are suited for implementing which structured ADTs? --------------------------------- and for the last one: how to evaluate the choices