Data Structures and Program Design in C++ / Edition 1

by Robert L. Kruse, Alex Ryba, Alexander J. Ryba

Overview

Progressing from the concrete to the abstract — and using numerous, substantial case studies and sample programs — this book explores structured problem solving, data abstraction, software engineering principles, and the comparative analysis of algorithms as fundamental tools of program design. The book and all programs have been completely written from the Object-Oriented perspective. Uses the C++ programming language throughout. Briefly reviews the syntax of C++ and provides a brief introduction to the language. The book is native C++ making full use of C++ features and object-oriented programming. Discusses major principles of software engineering and applies them to large programming projects. Covers several more advanced, modern topics, e.g.: Splay trees, Red-black trees, Amortized algorithm analysis.

Product Details

ISBN-13:	9780137689958
Publisher:	Prentice Hall
Publication date:	09/22/1998
Edition description:	New Edition
Pages:	704
Product dimensions:	7.50(w) x 9.20(h) x 1.60(d)

Table of Contents

1. Programming Principles.

2. Introduction to Stacks.

3. Queues.

4. Linked Stacked and Queues.

5. Recursion.

6. Lists and Strings.

7. Searching.

8. Sorting.

9. Tables and Information Retrieval.

10. Binary Trees.

11. Multiway Trees.

12. Graphs.

13. Case Study: The Polish Notation.

Appendix A: Mathematical Methods.

Appendix B: Random Numbers.

Appendix C: Packages and Utility Functions.

Appendix D: Programming Precepts, Pointers, and Pitfalls.

Index.

Editorial Reviews

Explores some of the more advanced tools in computer programming such as structured problem solving, object- oriented programming, data abstraction, and the comparative analysis of algorithms. The authors integrate explanatory text with exercises that demonstrate how to translate abstract ideas onto algorithms and, later, full-fledged programs. Annotation c. by Book News, Inc., Portland, Or.

Booknews