Data Structure Course Design Case Studies

Author: Li Jianxue
Publisher:
Publish Date: 2007-02-01
Features: This book is a case-based tutorial on data structures, guided by the principle of software reuse, and takes the data structures (containers) implemented in the STL library as a reference to reconstruct the perspective and knowledge system of data structures, emphasizing practicality and applicability. The specific content arrangement of this book is as follows: The first part is the theoretical foundation, including the introduction and Chapters 1, 2, 3, and 4, which introduce the basic knowledge of data structures and algorithms, the key features of the C++ language, as well as the core concepts and mechanisms supporting STL design. The second part is basic data structures, covering Chapters 5 to 9, which include fundamental data structures and are rich in examples. The third part (i.e., Chapter 10) is comprehensive applications, including four major case studies that integrate the basic data structures discussed in the previous chapters. The accompanying CD-ROM of this book contains the source code of all programs compiled through mainstream C++ compilers, as well as executable programs and third-party software. This book closely integrates C++ generic programming knowledge with data structure knowledge, making it a rare and technically profound textbook/teaching resource that aligns with modern development trends. It is suitable for information science and technology students as a course design guide, can be used for synchronous learning alongside data structure courses, and is also highly suitable for programmers in the workforce to review and apply data structures from a more practical perspective.