Data Structures and Problem Solving with C++ (Second Edition)

Author: Wei Si | Translated by
Publisher:
Publish Date: 2005-08-01
Features: This book introduces data structures and algorithms from the perspectives of abstract thought, problem-solving, and the C++ programming language. It includes the new features of C++. The Standard Template Library (STL) is used throughout the book. C++ allows programmers to separate interfaces and implementations, storing them in individually compiled files while hiding the specific details of the implementation. The book goes a step further: the interfaces and implementations of data structures are discussed in different parts of the book. Part I (Objects and C++), Part II (Algorithms and Building Blocks), and Part III (Applications) lay the foundation, focusing on various basic concepts and providing practical examples. Part IV (Implementation) introduces the implementation of data structures. This separation of interface and implementation promotes abstract thinking. By placing class interfaces before their implementations and using them, readers are compelled to consider the functionality and potential of various data structures (e.g., using a priority queue before its implementation).
Features: Added new developments in C++, including a new chapter on models, and the vector class is used throughout. The revised material includes the use of STL at appropriate times. While introducing important details of advanced C++ usage, it also covers new content on classes and inheritance (which simplify the initial representation). It explains the STL interfaces of data structures and provides STL implementations, as well as simplified interfaces without STL, making it easier to understand the fundamental concepts of data structures without the complexity of STL. It includes a wealth of code. All of this has been completely rewritten and tested to be compatible with various compilers today.