Data Structures Via C++

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