C++ Plus Data Structures, Third Edition

✍ Scribed by Nell Dale

• Publisher: Jones and Bartlett Publishers, Inc.
• Year: 2002
• Tongue: English
• Leaves: 833
• Edition: 3 Sub
• Category: Library

✦ Synopsis

C++ Plus Data Structures is designed for a course in Data Structures where C++ is the programming language. The book focuses on abstract data types as viewed from three different perspectives: their specification, their application, and their implementation. The authors stress computer science theory and software engineering principles, including modularization, data encapsulation, information hiding, data abstraction, object-oriented decomposition, functional decomposition, the analysis of algorithms, and life-cycle software verification methods. Finally, through classic Dale pedagogy students are offered a clear, easy-to-understand discussion of important theoretical constructs and their implementation in C++.

✦ Table of Contents

C++ Plus Data Structures (3rd Ed.)......Page 1
Copyright......Page 3
Preface......Page 6
Contents......Page 14
Ch1 Software Engineering Principles......Page 18
Ch2 Data Design & Implementation......Page 80
Ch3 ADTs Unsorted List & Sorted List......Page 140
Ch4 ADTs Stack & Queue......Page 212
Ch5 Linked Structures......Page 296
Ch6 Lists Plus......Page 350
Ch7 Programming with Recursion......Page 416
Ch8 Binary Search Trees......Page 472
Ch9 Priority Queues, Heaps, Graphs & Sets......Page 546
Ch10 Sorting & Searching Algorithms......Page 604
Answers to Selected Exercises......Page 670
AppB Operator Precedence......Page 730
AppC Selection of Standard Library Routines......Page 732
AppD Character Sets......Page 741
AppE Standard Template Library......Page 743
Glossary......Page 788
Index......Page 806