《数据结构》实验指导书（Data structure experimental guide books）.doc

《数据结构》实验指导书（Data structure experimental guide books） Personal summary Data structure Experimental instruction Department of computer science, Zhaoqing University Preface Data structure is an important basic course in the field of information and computing science. When using the computer to solve practical problems, we must involve the data expression and data processing, and data representation and data processing is the main research object of the data structure of the curriculum, through the two aspects of learning, for subsequent courses, especially to lay a solid foundation of knowledge of the software aspects of the curriculum, at the same time to provide the necessary skills training. Therefore, data structure course plays an important role in computer application specialty. This book is for the data structure tutorial on the computer experiment instruction, including linear table, stack and queue, string, array and sparse matrix, recursive, tree structure, graph, search, sort, etc.. The format of the experimental report submitted by the student should be given in the appendix. The experimental guide book to guide students through the practice, the basic concept of common data structure and different methods to further grasp the theory, and have experience on the implementation of different operation methods and techniques in different storage structure. The contents of this experiment are based on the C language, so students are required to have a good understanding of the C language. It is recommended to use Turbo C 2 or VC++ as experimental platform. According to the students actual situation, the contents of the experiment instruction book are mostly comprehensive verification of the basic algorithm, and also include some algorithm design. There are 9 experiments in the experiment instruction book, and each experiment is about 4 hours. Due to the limited knowledge of the data structure of the author, there are some mistakes in the book, and readers are ki