Data Structures and Algorithm Analysis: C Language Description (2nd Edition)

Author: Weiss
Publisher:
Publish Date: 2004-01-01
Features: This book is a standard textbook for data structures and algorithm analysis in foreign countries, introducing data structures (methods for organizing large amounts of data) and algorithm analysis (estimating the runtime of algorithms). The writing goal of this book is to teach good programming and algorithm analysis techniques simultaneously, enabling readers to develop highly efficient programs. This book can be used as a textbook for advanced data structures courses or first-year graduate algorithm analysis courses. To use this book, some intermediate programming knowledge is required, as well as a background in discrete mathematics. The book provides a detailed introduction to current popular topics and new developments, discusses algorithm design techniques, and examines advanced data structures based on the study of algorithm performance, efficiency, and runtime analysis. It offers a concise overview of active areas in data structures from a historical perspective and recent advancements. Due to its novel selection, practical methods, rich examples, and well-chosen content, the book aims to cultivate students' good programming skills and proficient algorithm analysis abilities, enabling them to develop efficient programs. With a focus on practical application and student skill development, the book provides C programs and pseudocode examples for most algorithms, though not all. Some programs can be obtained from the internet.