Michael Main is an Associate Professor of Computer Science at the University of Colorado at Boulder. He earned his BS, MS, and PhD at Washington State University. Walter Savitch is Professor Emeritus of Computer Science at the University of California at San Diego. His interests include complexity theory, formal language theory, computational linguistics, and the development of computer science education materials, including several leading textbooks. He holds a PhD in mathematics from the University of California at Berkeley.

• CHAPTER 1 The Phases of Software Development CHAPTER 2 Abstract Data Types and C++ Classes CHAPTER 3 Container Classes CHAPTER 4 Pointers and Dynamicarrys CHAPTER 5 Linked Lists CHAPTER 6 Software Development with Templates, Iterators, and the STL CHAPTER 7 Stacks CHAPTER 8 Queues CHAPTER 9 Recursive Thinking CHAPTER 10 Trees CHAPTER 11 Balanced Trees CHAPTER 12 Searching CHAPTER 13 Sorting CHAPTER 14 Derived Classes and Inheritance CHAPTER 15 Graphs Appendices Index

Michael Main is an Associate Professor of Computer Science at the University of Colorado at Boulder. He earned his BS, MS, and PhD at Washington State University. Walter Savitch is Professor Emeritus of Computer Science at the University of California at San Diego. His interests include complexity theory, formal language theory, computational linguistics, and the development of computer science education materials, including several leading textbooks. He holds a PhD in mathematics from the University of California at Berkeley.

• CHAPTER 1 The Phases of Software Development CHAPTER 2 Abstract Data Types and C++ Classes CHAPTER 3 Container Classes CHAPTER 4 Pointers and Dynamicarrys CHAPTER 5 Linked Lists CHAPTER 6 Software Development with Templates, Iterators, and the STL CHAPTER 7 Stacks CHAPTER 8 Queues CHAPTER 9 Recursive Thinking CHAPTER 10 Trees CHAPTER 11 Balanced Trees CHAPTER 12 Searching CHAPTER 13 Sorting CHAPTER 14 Derived Classes and Inheritance CHAPTER 15 Graphs Appendices Index