추가 적립 안내

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

C++ Plus Data Structures, Fourth Edition assumes that students are familiar with the following C++ constructs; built-in simple data types, stream I/O as provided in , stream I/O as provided in , control structures while, do-while, for, if, and switch, user-defined functions with value and reference parameters, and built-in array types. CS2/C102 with C++ Data Structures with C++