Data Structure Algorithm Implementation and Analysis (Second Edition)

Author: Gao Yifan
Publisher:
Publish Date: 2004-10-01
Features: This book is revised based on the edition. It is a learning guide for the textbook "Data Structures" (C Language Edition), published by Tsinghua University Press and compiled by Yan Weimin and Wu Weimin (hereinafter referred to as the textbook). The main contents include: diagrams of each data storage structure in the textbook; basic operation functions of each storage structure in the textbook, as well as the main programs and program execution results for calling these functions; the implementation of almost every algorithm in the textbook. For some more complex algorithms in the textbook, this book provides detailed explanations. Some storage structures that are briefly mentioned in the textbook (such as the static linked list in Chapter 2 and the ternary linked list of binary trees in Chapter 6) are also provided with complete basic operation functions, main programs, and program execution results in this book. This book is accompanied by a CD-ROM, which includes all the programs in the book as well as programs rewritten in standard C language. All programs have been tested and run successfully on computers. This book is suitable for college and university students and self-learners who use the textbook. The basic operation functions in the book can also be referenced and adopted by technical personnel engaged in computer engineering and application.