Data Structures Tutorial (Implementation Using C++) (Qin Xiaolin): Implementation Using C++

Author: Qin Xiaolin
Publisher:
Publish Date: 2003-02-01
Features: With over twenty years of frontline teaching experience, the author has accumulated extensive teaching expertise. The book's overall structure, content selection, and writing process have all been carefully designed with consideration for 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 framework and its systematicity and modernity. The structure is clear, concepts are precise, and the text is concise and easy to read, making it suitable for both classroom instruction 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 the training objectives to different teaching audiences, as well as appropriately arranging the key and secondary content of each chapter and section. The book consists of 10 chapters, with the main content including: the background of data structure courses, 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 support space data index file—R-tree. Additionally, each chapter of the book is accompanied by certain algorithm examples and abundant exercises for readers to practice and reinforce their knowledge.