Publisher's Synopsis
This new text introduces students of computer science to the theory, implementation, and applications of data structures and algorithms. Important features of this book include an abstract data type (ADT) approach and informally analyzed implementations using the Big-Oh notation. There is a strong emphasis on program readability, a point which is made in the first chapter and reinforced by example throughout. Recursion is also stressed and a chapter is devoted to its explanation. Clear tables and figures are used throughout the text and there are end-of-chapter exercises and suggestions for further study.