Data Structures and Algorithm Analysis in C++ (3rd Edition)

Description

With its focus on creating efficient data structures and algorithms, this comprehensive text helps readers understand how to select or design the tools that will best solve specific problems. It uses Microsoft C++ as the programming language and is suitable for second-year data structure courses and computer science courses in algorithm analysis.

Techniques for representing data are presented within the context of assessing costs and benefits, promoting an understanding of the principles of algorithm analysis and the effects of a chosen physical medium. The text also explores tradeoff issues, familiarizes readers with the most commonly used data structures and their algorithms, and discusses matching appropriate data structures to applications. The author offers explicit coverage of design patterns encountered in the course of programming the book’s basic data structures and algorithms. Numerous examples appear throughout the text.

Dover (2011) original publication of the revised and updated Third Edition of A Practical Introduction to Data Structures and Algorithm Analysis, originally published by Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1997.

Table of Contents

1. Preface
2. Part I. Preliminaries
   1. Data Structures and Algorithms
   2. Mathematical Preliminaries
   3. Algorithm Analysis
3. Part II. Fundamental Data Structures
   1. Lists, Stacks, and Queues
   2. Binary Trees
   3. Non-Binary Trees
4. Part III. Sorting and Searching
   1. Internal Sorting
   2. File Processing and External Sorting
   3. Searching
   4. Indexing
5. Part IV. Advanced Data Structures
   1. Graphs
   2. Lists and Arrays Revisited
   3. Advanced Tree Structures
6. Part V. Theory of Algorithms
   1. Analysis Techniques
   2. Lower Bounds
   3. Patterns of Algorithms
   4. Limits to Computation
7. Bibliography
8. Index

Author Biography

Clifford Shaffer is a Computer Science Professor at Virginia Commonwealth University (Virginia Tech).