Data Structures and Algorithm Analysis in C++

Third edition of “Data Structures and Algorithm Analysis in C++” by Dr. Clifford A. Shaffer is available in pdf format for free. This book describes many techniques for representing data.

Book Description

A comprehensive treatment focusing on the creation of efficient data structures and algorithms, this text explains how to select or design the data structure best suited to specific problems. It uses C++ as the programming language and is suitable for second-year data structure courses and computer science courses in algorithmic analysis.

Table of Contents

• Data Structures and Algorithms
• Mathematical Preliminaries
• Algorithm Analysis
• Lists, Stacks, and Queues
• Binary Trees
• Non-Binary Trees
• Internal Sorting
• File Processing and External Sorting
• Searching
• Indexing
• Graphs
• Lists and Arrays Revisited
• Advanced Tree Structures
• Analysis Techniques
• Lower Bounds
• Patterns of Algorithms
• Limits to Computation

Download Free PDF / Read Online