Data structure: Described using object-oriented methods and C++: Described using object-oriented methods and C++

Author: Yin Renkun
Publisher:
Publish Date: 2002-09-01
Features: This book is the dedicated textbook for the undergraduate professional basic course "Data Structures" at Tsinghua University's Department of Computer Science. The author is a professor at Tsinghua University and Grand Valley State University in Michigan, USA, who has long been engaged in teaching "Data Structures" and "Software Engineering." They have accumulated extensive teaching experience and have achieved excellent teaching results. This book is written with the overall requirements of the software series courses in mind, aiming to improve the teaching level of the "Data Structures" course and meet the practical needs of software development. Data Structures is a core course for computer science majors and a fundamental professional requirement for those engaged in computer software development and application. With the increasing popularity of computers, basic knowledge of data structures has been introduced into secondary school computer courses and has become one of the essential subjects in computer software exams. This book is based on the authors' years of teaching experience at Tsinghua University in Beijing and Grand Valley State University in Michigan, USA, and references various international university textbooks on data structures and object-oriented software engineering published in recent years. The content includes: arrays, linked lists, stacks and queues, recursion, trees and forests, graphs, heaps and priority queues, sets and search structures, sorting, index structures, and hashing. The book discusses data structure techniques from an object-oriented perspective and uses C++, a language with both procedural and object-oriented characteristics, as the tool for algorithm description, emphasizing the dual training of fundamental knowledge and basic abilities. The book is well-organized, easy to understand, illustrated with diagrams, and suitable for self-study. It is suitable as a textbook for computer or software majors in colleges and universities and can also be read by computer software professionals and users.