Data Structures (C Language Version) ((C Language Version, with CD-ROM))

Author: Yan Weimin
Publisher: Tsinghua University Press
Publication Date: 2004-02-01
Features: "Data Structures" is a fundamental theoretical and technical basis for computer program design. It is not only a core course in computer science but has also become a popular elective for other science and engineering majors. This book is a textbook for the "Data Structures" course, with content selection that meets teaching syllabus requirements while also considering the breadth and depth of the discipline, making it widely applicable. It can be used as a textbook for undergraduate or junior college students in computer science-related majors, or as an elective textbook for information-related majors, with teaching hours ranging from 50 to 80. Teachers can select or omit chapters marked with based on teaching hours, majors, and students', or even remove Chapters 5, 8, 11, and 12. The book is written in clear and concise language, making it easy to understand and suitable for self-study. It can also serve as a reference for technical personnel engaged in computer application and other fields. Basic programming skills are sufficient to learn this book. Knowledge of discrete mathematics and probability theory will make certain content easier to grasp. If used as a comparative textbook alongside "Data Structures (C Language Edition)" and "Data Structures (Second Edition)" for C and Pascal program design of data structures and algorithms, it will help readers quickly and deeply master both languages. "Data Structures (C Language Edition)" is a textbook for the "Data Structures" course and can also serve as a reference for learning C program design for data structures and algorithms. The first half of the book discusses various basic data structures and their applications from the perspective of abstract data types, while the second half focuses on the implementation methods and comprehensive analysis and comparison of search and sorting algorithms. The content and chapter arrangement of this book are largely consistent with the "Data Structures (Second Edition)" published in April 1992, but it places greater emphasis on the concept of abstract data types. The book uses a C-like language as the description language for data structures and algorithms. The concepts are presented rigorously, logical reasoning is meticulous, and the language is concise and expressive. A companion book, "Data Structures Exercises (C Language Edition)," is also available, making it convenient for both teaching and self-study. The book comes with a CD-ROM containing "Dynamic Simulation Teaching Software for Data Structures Algorithms" described in a C-like language, which can run in a DOS environment, as well as "Dynamic Simulation Teaching Software for Data Structures Algorithms" described in C-like Pascal or C languages, which can run in a Windows environment. This book can be used as a textbook for undergraduate or junior college students in computer science-related majors or for information-related majors, and can also serve as a reference for technical personnel engaged in computer engineering and application.