Data Structure Tutorial (Implementation Method Using C++)

Author: Qin Xiaolin, Ye Yanfeng, and Gao Hang
Publisher:
Publish Date: 2003-02-01
Features: With over two decades of experience in frontline teaching, the authors have accumulated extensive teaching expertise. The overall structure, content selection, and writing process of this book have fully considered the characteristics of teaching and learning, as well as the specific needs of the target readers. In terms of content, it emphasizes both the completeness of the theoretical system and its systematicity and modernity. The structure is clear, concepts are precise, and the text is concise and easy to read, making it convenient for both classroom lectures and self-study. By reading this book, readers can gain a comprehensive understanding of data structures and lay a solid foundation for further in-depth learning and research in computer science and technology. This is a practical textbook on data structures (implemented using C++). The content is novel and comprehensive, with detailed explanations. During the writing process, special attention was paid to tailoring different training objectives based on different teaching audiences, as well as appropriately arranging the key and secondary content of each chapter and section. The book consists of 10 chapters, covering the following main topics: the background of data structure courses and related concepts and terminology, key points of C++ object-oriented programming, linear lists, stacks and queues, arrays, generalized lists and strings, trees and binary trees, graphs, sets and searching, various commonly used sorting algorithms, the physical structure of files and the index files supporting spatial data—R-trees. Additionally, each chapter includes certain algorithm examples and abundant exercises for readers to practice and consolidate their knowledge.
With over two decades of experience in frontline teaching, the authors have accumulated extensive teaching expertise. The overall structure, content selection, and writing process of this book have fully considered the characteristics of teaching and learning, as well as the specific needs of the target readers. In terms of content, it emphasizes both the completeness of the theoretical system and its systematicity and modernity. The structure is clear, concepts are precise, and the text is concise and easy to read, making it convenient for both classroom lectures and self-study. By reading this book, readers can gain a comprehensive understanding of data structures and lay a solid foundation for further in-depth learning and research in computer science and technology.
This book can serve as a textbook and teaching reference for undergraduate and associate degree students majoring in computer science and technology in ordinary universities and higher vocational schools. It can also be used as a self-study textbook or guide for engineering and technical personnel.