Data Structures and Program Design in C, 1/e by Robert L. Kruse ,Bruce P. Leung

Market: Appropriate for Computer Science II and Data Structures in departments of Computer Science. This introduction to data structures using the C programming language emphasizes problem specification and program design, analysis, testing, verification, and correctness. Data Structures and Program Design in C combines careful development of fundamental ideas with their stepwise refinement into complete, executable programs.

Contents
Features
Downloadable Resources

Programming Principles

Introduction to Software Engineering
Stacks and Recursion
Queues and Linked Lists
General Lists

Searching
Sorting

Tables and Information Retrieval
Binary Trees

Multiway Trees

Graphs
Case Study: The Polish Notation

Appendix: An Introduction to C
Index

Stresses recursion through a range of applications and development of criteria for use
Includes case studies that integrate various topics into programs of realistic size
Discusses major principles of software engineering and applies them to large programming projects
Emphasizes the process of data abstraction and abstract data types (ADT), separating ADTs from implementation decisions

All programs revised to emphasize data abstraction, to develop and employ reusable code, and to strengthen uniformity and elegance of style

Recursion treated much earlier and emphasized throughout
New coverage of several modern topics: splay trees, red-black trees, amortized algorithm analysis

Instructor Resources