Description
This book uses a up to date object-oriented approach to data structures, unified around the notion of the Standard Template Library (STL) container classes. The book presents a systematic development of data structures supported by a lot of examples and complete programs. The authors separate the applications of a data structure from its implementation. Includes an applied study of interesting and classical algorithms that illustrate the data structures the usage of only simple mathematical concepts (Big-O notation is introduced intuitively); Many additional figures are integrated into the presentation; ADT (Abstract Data Type) for each and every data structure—in an instant used to solve appropriate problems; Early and accessible introduction to templates and iterators; Use of up to date C++ constructs in developing data structures and their applications provides enough language detail to sufficiently consider the constructs.
Uses the early chapters to present object design and programming principles which are on the core of data structures.
Develops clear and concise templates, which can improve generic programming right through the book.
Uses the STL container classes right through the book.
Presents an Application Programming Interface (API) for each and every STL container and in an instant uses it to solve problems.
Demonstrates the implementation of the STL classes by developing mini-container classes that use the corresponding STL interface. The student can consider the overall design of the container and its C++ implementation code