Data structures are described using the C++ language.

Author: Chen Huinan
Publisher:
Publish Date: 2001-01-01
Features: This book introduces several basic data structures: linear lists, stacks and queues, arrays, strings, trees, binary trees, heaps and priority queues, search trees, hash tables, dictionaries, graphs, and files, clarifying their specifications and implementations. It discusses internal and external sorting and algorithms, and introduces the fundamental methods for analyzing the time and space complexity of algorithms. The book discusses data structures from the perspectives of abstract data types and object-oriented programming, using the C++ language for descriptions. Based on the author's years of teaching experience at Nanjing University of Posts and Telecommunications, and referencing various domestic and international textbooks on data structures and object-oriented software engineering over the recent years, this book was written as an extension of the "Data Structures" published by China Posts and Telecommunications Press. It can serve as a textbook for computer science and technology majors and related disciplines in higher education institutions, as well as a reference for computer professionals.