Updated and reorganized, C Plus Plus, Plus Data Structures, Fourth Edition explores the specifications, applications, and implementations of abstract data types with unmatched accessibility. Written by renowned author and educator Nell Dale, this text provides intuitive explanations that clarify abstract concepts, and approaches the study of data structures with emphasis on computer science theory and software engineering principles. Topics such as modularization, data encapsulation, information hiding, object-oriented decomposition, algorithm analysis, life-cycle software verification models, and data abstraction are carefully presented to foster good software engineering techniques in students from the beginning of their careers. In addition to the meaningful exercises and case studies that define Nell Dale s teaching philosophy, this fourth edition provides an increased emphasis on object-oriented design and an early introduction of object-oriented concepts.
1 Software Engineering Principles 1 2 Data Design and Implementation 55 3 ADTs Unsorted List and Sorted List 107 4 ADTs Stack and Queue 177 5 Linked Structures 265 6 Lists Plus 321 8 Binary Search Tree 451 9 Trees Plus 517 10 Sorting and Searching Algorithms 585 App. A Reserved Words 651 App. B Operator Precedence 651 App. C Description of Selected Operators 652 App. D C++ Library Routines and Constants 653 App. E The Character Sets 655 Answers to Selected Exercises 657 Programming Assignments 707 Glossary 747 Index 765