C++ Plus Data Structures / Edition 5

C++ Plus Data Structures / Edition 5

by Nell Dale
     
 

View All Available Formats & Editions

ISBN-10: 1449646751

ISBN-13: 9781449646752

Pub. Date: 09/26/2011

Publisher: Jones & Bartlett Learning

Feature
  • Object-oriented terminology now dominates computing vocabulary. Dale was careful to update all ADT names to reflect this terminology.
  • Additional exercises have been added to most chapters.
  • The Fifth Edition features the trademark Dale pedagogy and highlights numerous real-world, updated case studies. Each broad case study

Overview

Feature

  • Object-oriented terminology now dominates computing vocabulary. Dale was careful to update all ADT names to reflect this terminology.
  • Additional exercises have been added to most chapters.
  • The Fifth Edition features the trademark Dale pedagogy and highlights numerous real-world, updated case studies. Each broad case study includes a description of the problem, an analysis of the problem's input and required output, and a discussion of the appropriate data types to use.
  • Each chapter contains an average of 40 engaging exercises that span varying levels of difficulty. These exercises test students’ understanding of key concepts through various means, including programming problems and analysis of algorithm problems.
  • Downloadable instructor resources include PowerPoint® lecture presentations, answers to end of chapter questions, a test bank, and an instructor’s manual containing goals, teaching notes, suggested in-class activities, and programming assignments for each chapter.
  • Students and instructors can also access program source code to work out all the examples and exercises from the text.

Product Details

ISBN-13:
9781449646752
Publisher:
Jones & Bartlett Learning
Publication date:
09/26/2011
Pages:
804
Product dimensions:
7.80(w) x 9.20(h) x 1.40(d)

Table of Contents

Software Design Process
Verification of Software Correctness
Summary
Exercises

2. Data Design and Implementation
Different Views of Data
Abstractions and Built-in Types
Higher Level Abstraction and the C++ Class Type
Summary
Exercises

3. ADTs Unordered List and Sorted List
Abstract Data Type Unsorted List
Abstract Data Type Sorted List
Comparison of Algorithms
Summary
Exercises

4. ADTs Stack and Queue
Stacks
More about Generics: C++ Templates
Pointer Types
Dynamically Allocated Arrays
Queues
Summary
Exercises

5. Linked Structures
Implementing a Stack as a Linked Structure
Implementing a Queue as a Linked Structure
Implementing the Unsorted List as a Linked Structure
Implementing the Sorted List as a Linked Structure
Summary
Exercises

6. Lists Plus
Circular Linked Lists
Doubly Linked Lists
Linked Lists with Headers and Trailers
Copy Structures
A Specialized List ADT
A Linked List as an Array of Records
Object-Oriented Design: Composition and Inheritance
Summary
Exercises

7. Programming with Recursion
What is Recursion?
The Classic Example of Recursion
Programming Recursively
Verifying Recursive Functions
Writing Recursive Functions
Using Recursion to Simplify Solutions
Recursive Linked List Processing
A Recursive Version of Binary Search
Recursive Versions of InsertItem and DeleteItem
How Recursion Works
Tracing the Execution of Recursive Function Insert
Debugging Recursive Routines
Removing Recursion
Deciding Whether to Use a Recursive Solution
Summary
Exercises

8. Binary Search Trees
The Logical Level
Binary Search Tree ADT
Application Level
Implementation Level
Recursive Binary Search Tree Operations
Iterative Insertion and Deletion
Comparing Binary Search Trees to Linear Lists
Summary
Exercises

9. Trees Plus
Binary Expression Trees
A Nonlinked Representation of Binary Trees
Heaps
ADT Priority Queue
Graphs
Summary
Exercises

10. Sorting and Searching Algorithms
Sorting
Searching
Radix Sort
Summary
Exercises

Appendixes
Appendix A. Reserved Words
Appendix B. Operator Precedence
Appendix C. Description of Selected Operators
Appendix D. C++ Library Routines and Constants
Appendix E. The Character Sets

Answers to Selected Exercises
Programming Assignments
Glossary
Index

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >