Data Structures -- 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, and uses the C++ language for description. 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 in recent years, this book is written on the foundation of "Data Structures" published by China Posts and Telecommunications Press. It can serve as a textbook for computer science and technology majors and other related disciplines in higher education institutions, as well as a reference for computer professionals.