Data Structures via C++: Objects by Evolution

摘要

1. Software Engineering and Computer Programming Software Engineering and Computer Science The Software Life-Cycle Why C++? 2. Designing Software: Two Approaches Why Design? Top-Down Design The Object Alternative Which method is Better, TDD or OOD? 3. Software Reliability Riss of Faulty Software Testing Applying Program Correctness Techniques 4. Abstract Data Types, Classes and Objects Problem: Computing with Time Describing Data Types ADT Implementation and Code Reuse Information Hiding, Encapsulation, and Views Creating Encapsulated ADT's Using the C++ Class Using Standard C++ Class Libraries ADT's, Objects, and Object-Oriented Programming 5. Efficiency Selecting Good Algorithms The Many Faces of Program Efficiency Algorithms for Searching Analysis of some Simple Sorting Algorithms 6. Recursion Solving Problems with Recursion Recursive Definitions Applying Recursion to Sorting and Searching Problems How is Recursion implemented? 7. Lists Problem: A Membership Management Program The List ADT Implementing Lists The Inorder List ADT Variations on a Linked List A Dynamic Linear List The Membership Management Program Revisited 8. Stacks Problem: Robot Navigation The Stack ADT Implementing the Stack 1: Array Creating Generic Classes with Templates Implementing the Stack 2: Dynamic List Applications of the Stack ADT The Robot Navigation Problem Solved 9. Queue Problem: Computer Network Performance The Queue ADT Implementing a Queue 1: Array Implementing a Queue 2: Dynamic List Simulation: modelling a computer network 10. Tables A Data Structure to Support Retrieval by Key Implementing a Table Hash Tables for Fast Retrieval Using Tables 11. Trees Introducing Trees Building a Binary Tree Tree Traversal Binary Search Trees Reuse Through Inheritance: A Hierarchy of Trees Performance of Binary Trees 12. Graphs Example: Keeping Track of Course Prerequisites Basic Graph Concepts and Terminology Creating Graph ADT's Implementing and Using Adjacency List Graphs Implementing and Using Adjacency Matrix Graphs Appendix A: A Brief Review of C++ Appendix B: C++ for the Pascal Programmer Appendix C: C++ for the C Programmer