Data Abstraction and Problem Solving with C++: Walls and Mirrors / Edition 3
by Frank M. Carrano, Janet J. PrichardThis textbook for a second course in computer science demonstrates the role of abstract data types in writing object-oriented programs. The authors discuss classes, the linked list, recursion, stacks, queues, the efficiency of algorithms, trees, tables, and graphs. The third edition adds sections on inheritance and the standard template library.
Annotation c. Book
… See more details belowOverview
This textbook for a second course in computer science demonstrates the role of abstract data types in writing object-oriented programs. The authors discuss classes, the linked list, recursion, stacks, queues, the efficiency of algorithms, trees, tables, and graphs. The third edition adds sections on inheritance and the standard template library.
Annotation c. Book News, Inc., Portland, OR (booknews.com)
Product Details
- ISBN-13:
- 9780201741193
- Publisher:
- Pearson
- Publication date:
- 08/28/2001
- Edition description:
- Older Edition
- Pages:
- 944
- Product dimensions:
- 8.25(w) x 10.25(h) x 1.50(d)
Table of Contents
| Preface | ||
| Chapter Dependency Chart | ||
| Pt. I | Problem-Solving Techniques | 1 |
| Ch. 1 | Principles of Programming and Software Engineering | 2 |
| Ch. 2 | Recursion: The Mirrors | 52 |
| Ch. 3 | Data Abstraction: The Walls | 111 |
| Ch. 4 | Linked Lists | 162 |
| Ch. 5 | Recursion as a Problem-Solving Technique | 237 |
| Pt. II | Problem Solving with Abstract Data Types | 271 |
| Ch. 6 | Stacks | 272 |
| Ch. 7 | Queues | 330 |
| Ch. 8 | Advanced C++ Topics | 375 |
| Ch. 9 | Algorithm Efficiency and Sorting | 432 |
| Ch. 10 | Trees | 483 |
| Ch. 11 | Tables and Priority Queues | 567 |
| Ch. 12 | Advanced Implementations of Tables | 618 |
| Ch. 13 | Graphs | 689 |
| Ch. 14 | External Methods | 728 |
| App. A | Review of C++ Fundamentals | A1 |
| App. B | ASCII Character Codes | A76 |
| App. C | C++ Header Files and Standard Functions | A77 |
| App. D | Mathematical Induction | A83 |
| App. E | Standard Template Library Classes | A89 |
| Glossary | A92 | |
| Answers to Self-Test Exercises | A111 | |
| Index | I1 |
Customer Reviews
Average Review: