William Ford, University of the Pacific
William Topp, University of the Pacific

Published June, 1995 by Prentice Hall Engineering/Science/Mathematics

Copyright 1996, 950 pp.
Cloth
ISBN 0-02-420971-6

Sign up for future
mailings on this subject.

See other books about:
    C++--Data Structures/CS2-Computer Science

    Data Structures-Computer Science

This book uses a truly object-oriented perspective to concentrate on teaching data structures rather than C++ language features. Each major data structure is introduced with a corresponding collection class. This streamlined approach allows the authors to cover advanced topics such as templates, graphs, searching, sorting, dictionaries, and files. Excellent case studies are also included.




the book develops an ADT for each major data structure and realizes it as a C++ class by presenting a class specification and implementation.

• students get an integrated presentation of fundamental data structures and accompanying object-oriented programming methodology.

each collection class is then tested and used in an application such as a case study or series of complete programs.

• student understanding of the structures and object-oriented methodology is reinforced.

Chapters 1-3 provide an overview of object-oriented programming in C++ and data abstraction concepts.

• excellent review for any student and a great bridge from CS1 courses taught in C or PASCAL. For extra help, the authors provide a C++ tutorial that defines the primitive types of the language and the syntax for arrays, control structures, I/O, functions and pointers.

a wide range of data structures and their accompanying collection classes are introduced in Chapter 4. In subsequent chapters, the book provides thorough coverage of these data structures.

• the chapter provides an excellent roadmap for the study of object- oriented data structures.

the authors provide a careful development of operator overloading and templates to support generalized structures.

• students continue to learn and truly utilize the power of C++. Data structure use is simplified by utilizing these powerful C++ constructs.

a formal treatment of inheritance and virtual functions is given in Chapter 12 and the topics are then used to implement the advanced data structures in Chapters 13 and 14.

• allows instructors to cover material (advanced non-linear structures and organizing collections) they previously could not cover in CSII.

pedagogical features:

• chapter summary
• list of key terms
• case studies
• visual aids (graphs, tables, drawings)
• problems
• worked examples
• answers/solutions to selected exercises
• bibliography

supplements:

• complete source code listings for all classes, programs available via the Internet.
• Instructor's Guide offering teaching tips for each chapter, answers to most written exercises, sample tests, and solutions to many of the programming exercises.
  
  

1. Introduction.
2. Basic Data Types.
3. Abstract Data Types and Classes.
4. Collections.
5. Stacks and Queues.
6. Abstract Operations.
7. Generic Data Types.
8. Classes and Dynamic Memory.
9. Linked Lists.
10. Recursion.
11. Trees.
12. Inheritance and Abstract Classes.

---

© Prentice-Hall, Inc. A Simon & Schuster Company Comments To webmaster@prenhall.com