Data Structures and Algorithms in C++

Building on the widespread use of the C++ programming language in industry and education. Data Structures and Algorithms in C++ provides a broad-based and case-driven study of data structures - and the algorithms associated with them - using C++ as the language of implementation. Special emphasis is placed on the connection between data structures and their algorithms, including an analysis of algorithms' complexity. The book presents data structures in the context of object-oriented program design, and stresses the principle of "information hiding" in its treatment of encapsulation and decomposition. Data structure implementation and its implications on the selection of programming languages are also closely examined. Overall, Data Structures and Algorithms in C++ provides the conceptual background needed to design, implement, test, and maintain virtually any software system, with C++ featured as the language of choice.