Data Structures (Described Using Object-Oriented Methods and C++) (Yin Renkun)

Author: Yin Renkun et al.
Publisher:
Publish Date: 1998-04-01
Features: This book is the dedicated textbook for the undergraduate professional basic course "Data Structures" at the Department of Computer Science, Tsinghua University. The authors are professors who have long been engaged in teaching "Data Structures" and "Software Engineering" at Tsinghua University and Grand Valley State University in Michigan, USA. They have accumulated extensive teaching experience and achieved good teaching results. This book is written based on the overall requirements of the software series courses, aiming to improve the teaching level of the "Data Structures" course and meet the practical needs of software development. It is compiled based on the authors' many years of teaching experience at Tsinghua University in Beijing and Grand Valley State University in Michigan, USA, and references various foreign 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 dual characteristics, as the tool for describing algorithms, strengthening the dual basic 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, as well as for computer software professionals and users.