Data Structures and Algorithm Analysis - C Language Description (Second Edition of the Original Book)

Author: Mark Allen Weiss
Publisher:
Publish Date: 2005-04-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 running time of algorithms). The writing goal of this book is to teach good programming and algorithm analysis skills 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. It requires some intermediate programming knowledge and background knowledge 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 innovative content, practical methods, rich examples, and well-chosen material, 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 skill development, the book provides C programs and pseudocode examples for most algorithms, though not all. Some programs can be obtained from the internet.