Updated and reorganized, C++ 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.
Table of Contents
Software engineering principles
p. 1
Data design and implementation
p. 65
ADT unsorted list
p. 127
ADT sorted list
p. 191
ADTs stack and queue
p. 255
Lists plus
p. 339
Programming with recursion
p. 411
Binary search trees
p. 471
Priority queues, heaps, graphs, and sets
p. 547
Sorting and searching algorithms
p. 605
Table of Contents provided by Blackwell. All Rights Reserved.