None

Koffman and Wolfgang introduce data structures in the context ofC++ programming.  They embed the design and implementation ofdata structures into the practice of sound software designprinciples that are introduced early and reinforced by 20 casestudies.  Data structures are introduced in the C++ STL formatwhenever possible.   Each new data structure is introduced bydescribing its interface in the STL. Next, one or two simplerapplications are discussed then the data structure is implementedfollowing the interface previously introduced. Finally, additionaladvanced applications are covered in the case studies, and thecases use the STL. In the implementation of each data structure, the authorsencourage students to perform a thorough analysis of the designapproach and expected performance before actually undertakingdetailed design and implementation. Students gain an understandingof why different data structures are needed, the applications theyare suited for, and the advantages and disadvantages of theirpossible implementations. Case studies follow a five-step process (problem specification,analysis, design, implementation, and testing) that has beenadapted to object-oriented programming. Students are encouraged tothink critically about the five-step process and use it in  their problem solutions. Several problems have extensivediscussions of testing and include methods that automate thetesting process. Some cases are revisited in later chapters and newsolutions are provided that use different data structures. The text assumes a first course in programming and is designedfor Data Structures or the second course in programming, especiallythose courses that include coverage of OO design and algorithms. AC++ primer is provided for students who have taken a course inanother programming language or for those who need a review in C++.  Finally, more advanced coverage of C++ is found in anappendix. Course Hierarchy: Course is the second course in the CS curriculum Required of CS majors Course names include Data Structures and Data Structures &Algorithms