Data Structures and Program Design in C - Hardcover

Kruse, Robert L.; Leung, Bruce P.; Tondo, Clovis L.

 
9780137256495: Data Structures and Program Design in C

Synopsis

The text emphasizes problem specification and program design; analysis, testing and verification; and program correctness.

"synopsis" may belong to another edition of this title.

From the Back Cover


76899-4

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.

Employing substantial case studies, reusable software development, and programming projects to increase understanding, successful authors Robert L. Kruse and Alexander J.Ryba include topics such as:

  • C++ templates are introduced early; code for data structures is developed as templated classes in fully reusable form; the Standard Template Library (STL) is mentioned as appropriate.
  • Recursion is treated early and applied throughout the text.
  • Data abstraction and abstract data types (ADTs) are emphasized, with conceptual development separated from implementation issues.
  • Advanced structures and algorithms are developed into complete programs, including splay trees, B-trees, red-black trees, and graph algorithms such as minimal spanning trees.

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.

Synopsis

This introduction to data structures using the C programming language demonstrates the stepwise refinement of ideas into runable programs, emphasizing problem specification and program correctness. Suitable as a text for a one- or two-semester course, the prerequisite being a first course in programming, with experience using the elementary feature

"About this title" may belong to another edition of this title.

Other Popular Editions of the Same Title

9780132883665: Data Structures and Program Design In C: United States Edition

Featured Edition

ISBN 10:  013288366X ISBN 13:  9780132883665
Publisher: Pearson, 1996
Hardcover