This introduction to the fundamentals of data structures explores abstract concepts, considers how those concepts are useful in problem solving, explains how the abstractions can be made concrete by using a programming language, and shows how to use the C language for advanced programming and how to develop the advanced features of C++. Covers the C++ language, featuring a wealth of tested and debugged working programs in C and C++. Explains and analyzes algorithms - showing step- by-step solutions to real problems. Presents algorithms as intermediaries between English language descriptions and C programs. Covers classes in C++, including function members, inheritance and object orientation, an example of implementing abstract data types in C++, as well as polymorphism.[...]
This very successful data structures text uses the standard ANSI C programming language to present the fundamentals of data structures and algorithm analysis. In addition, the authors introduce the features of C++ and show how they can be used to implement data structures. Real world problems are used to demonstrate how abstract concepts can be solved through the careful application of C and C++.