Data Structures and Program Design In C (2nd Edition)

Stresses recursion through a range of applications and development of criteria for use.

Features numerous case studies that integrate various topics into programs of various size.

Discusses major principles of software engineering and applies them to large programming projects.

Uses the C programming language throughout. Briefly reviews the syntax of C in chapter 1 and provides a brief introduction to the language in an appendix.

Reviews several topics (in appendices) that are often missing from student's preparation:

• mathamatical methods.
• removal of recursion.
• C language features.

Features exercises, programming projects and sample programs (large and small) throughout.

Emphasizes the process of data abstraction and abstract data types (ADTs), separating ADTs from implementation decisions.

Booknews

An introduction to data structures using the C programming language and emphasizing problem specification, program design, and program correctness. Learning aids include exercises, programming projects, review questions, and pointers and pitfalls. Assumes a first course in programming and basic familiarity with C. This second edition contains programs revised to emphasize data abstraction and reusable code, treats recursion earlier, and covers modern topics such as splay trees and amortized algorithm analysis. Annotation c. Book News, Inc., Portland, OR (booknews.com)