Data Structure Exam Preparation Guide (Undergraduate): Undergraduate

Author: Li Weiming
Publisher:
Publish Date: 2003-06-01
Features: This book is a supplementary guide for the national higher education self-study examination designated textbook "Data Structures." It fully complies with the requirements of the self-study examination syllabus, summarizes the knowledge system and key points of the Data Structures course, designs typical examples targeting key and difficult concepts, and provides detailed analysis. Through extensive practice with simulated questions, it reinforces learning. The book is divided into ten chapters. Chapter 1 introduces basic concepts such as data, data structures, abstract data types, and the performance analysis of algorithms. Chapters 2 to 7 discuss various fundamental data structures and their applications, including linear lists, stacks, queues, strings, multi-dimensional arrays, general lists, trees, and graphs. Chapters 8 and 9 explore widely used information processing techniques—sorting and searching. Chapter 10 briefly introduces data structures on external storage—files. Each chapter includes four parts: "Learning Objectives and Requirements," "Knowledge System," "Example Analysis," and "Exercises and Reference Answers." At the end of the book, one full-length examination paper with reference answers is provided.