C++ Plus Data Structures

by Dale, Nell B.

• ISBN13: 9780763741587
• ISBN10: 0763741582
• Edition: 4th
• Format: Hardcover
• Copyright: 2006-11-15
• Publisher: Jones & Bartlett Learning

Summary

Updated and reorganized, C++ Plus Data Structures, Fourth Edition explores the specifications, applications, and implementations of abstract data types with unmatched accessibility. Written by renowned author and educator Nell Dale, this text provides intuitive explanations that clarify abstract concepts, and approaches the study of data structures with emphasis on computer science theory and software engineering principles. Topics such as modularization, data encapsulation, information hiding, object-oriented decomposition, algorithm analysis, life-cycle software verification models, and data abstraction are carefully presented to foster good software engineering techniques in students from the beginning of their careers. In addition To The meaningful exercises and case studies that define Nell Dalers"s teaching philosophy, this fourth edition provides an increased emphasis on object-oriented design and an early introduction of object-oriented concepts. Access Complete Source Code View Preface Here! Preview Chapter 3! Preview Chapter 4! Erratta

Table of Contents

Subject to Change

Preface

Software Engineering Principles

Software Design Process

Verification of Software Correctness Summary Exercises

Data Design and Implementation

Different Views of Data

Abstraction and Built-in Types

Higher-Level Abstraction and the C++ Class Type

C++ Constructs for Program Verification Case Study: User-Defined String I/O Class Summary Exercises

ADT's Unordered List and Sorted Lists

Lists

Abstract Data Type Unsorted List

Abstract Data Type Sorted List

Comparison of Algorithms

Comparison of Unsorted and Sorted List ADT Algorithms

Class Constructors, Class Destructors, and Overloading Operators Case Study: Real Estate Listings, and Object-Oriented Design

Summary

Exercises

ADT's Stack and Queue

Stacks

More about Generics: C++ Templates

Pointer Types

Dynamically Allocated Arrays Case Study: Postfix Expression Evaluation

Queues

Case Study: Simulation

Summary

Exercises

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

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

Case Study: Implementing a Large Integer ADT

Summary

Exercises

Programming with

Table of Contents provided by Publisher. All Rights Reserved.