This introduction to data structures using the Cprogramming language emphasizes problem specificationand program design, analysis, testing, verificationand program correctness. It’s Key Features: * stresses recursion through a range of applications and development of criteria for use * includes case studies that integrate various topics into programs of realistic size * discusses major principles of software engineering and aplies them to large programming projects * emphasizes the process of data abstraction and abstract data types (ADT) separating ADTs from implementation decisions
目 錄
1. Programming Principles.
2. Introduction to Software Engineering.
3. Stacks and Recursion.
4. Queues and Linked Lists.
5. General Lists.
6. Searching.
7. Sorting.
8. Tables and Information Retrieval.
9. Binary Trees.
10. Multiway Trees.
11. Graphs.
12. Case Study: The Polish Notation.
Appendix A. Mathematical Methods.
Appendix B. Removal of Recursion.
Appendix C. An Introduction to C.
Index.
