Data structure

Author: Wang Hongsheng Song Jihong
Publisher:
Publish Date: 2006-01-01
Features: Data structures is a core course for computer science majors, serving as a professional foundation for those engaged in computer software development and computer applications. This book takes the perspective of software development design and follows the object-oriented programming philosophy to provide a detailed introduction to various data structures such as linear lists, stacks and queues, strings, arrays and general lists, trees and forests, and graphs, as well as their storage representations and algorithm implementations in computers. The last two chapters introduce the two commonly used operations in computers—searching and sorting—and provide detailed explanations of their implementations, along with efficiency analyses of different algorithms. This book emphasizes data abstraction and object-oriented thinking, giving the traditional "data structures" new connotations and processing methods, elevating them to object-oriented data structures. Each algorithm is described using the C++ language. The book is clear in its narration, logically structured, and conducive to teaching, making it suitable as a textbook for computer science majors and related disciplines such as information science in higher education institutions, as well as a reference book for computer application technicians.