This book uses a modern 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 numerous examples and complete programs. The authors separate the applications of a data structure from its implementation. KEY TOPICS: Includes an applied study of interesting and classical algorithms that illustrate the data structures using only simple mathematical concepts (Big-O notation is introduced intuitively); Many additional figures are integrated into the presentation; ADT (Abstract Data Type) for each data structure—immediately used to solve appropriate problems; Early and accessible introduction to templates and iterators; Use of modern C++ constructs in developing data structures and their applications provides enough language detail to sufficiently understand the constructs. MARKET:
Professor William Ford and Professor William Topp are faculty members with the Computer Science Department, University of the Pacific, Stockton, California. They have also written Introduction to Computing with C++ and Object Technology (Prentice Hall, 1999) and Assembly Language and Systems Programming for the M68000 Family (Jones and Bartlett, 1992).