Data Structures And Program Design

Data Structures and Program Design in C

Progressing from the concrete to the abstract, and using a number of case studies and sample programs, this text explores structured problem solving, data abstraction, software engineering principles, and the comparative analysis of algorithms as fundamental tools of program design. This edition aims to strengthen the documentation by including informal specification (pre- and post-conditions) with all subprograms. It treats recursion much earlier and emphasizes it repeatedly throughout, also revising all programs to emphasize data abstraction, to develop and employ reusable code, and to strengthen uniformity and elegance of style. New topics covered include splay trees, red-black trees, and amortized algorithm analysis. There are also new case studies, new exercises and programming projects, and Internet access to the source code for all the programs and program extracts printed in the text.

Data Structures and Program Design

Data Structures and Program Design in C++

Object-oriented programming and powerful features of C++ enable this carefully crafted text to build data structures from basic ideas into complete, fully developed programs and interesting applications. In the process, the text explores problem solving and programming principles, data abstraction, recursion, and the comparative analysis of algorithms as fundamentals tools of software design. Data Structures and Program Design in C++ will prove useful to both computer science students and professionals. The authors supply all code in this book on the Web, and, as well, they provide an excellent instructor support package that includes an Instructor's Resource Manual with transparency masters, solutions, and source code to all of the programming examples and projects in the text.