Reviews Book Description " This is a serious book, chock full of detailed and useful information." PC Techniques
This book provides a broad coverage of fundamental and advanced concepts of data structures and algorithms. Its aim is to provide readers with a modern synthesis of concepts with examples of applications that find practical use. Throughout, C++ is used to illustrate the construction and use of abstract data types and to demonstrate object-oriented implementations. As a result, it will make a superb textbook for students taking courses in data structures and software engineering as well as for software professionals. Readers are assumed to have basic working familiarity with C and C++, but it is otherwise self-contained.
The book is based on courses presented to undergraduate students both in engineering and computer science departments, and contains numerous classroom-tested examples and exercises. All the C++ codes presented are complete object-oriented programs and have been tested to run under both Borland International and AT&T C++ compilers. They are available on a disk at the back of the book. Amongst the many data types covered and implemented as objects are: arrays and strings lists stacks and queues trees and tries graphs and digraphs multidimensional search trees and search tries