Page Tools:

C++ Plus Data Structures, Fifth Edition

Author(s): Nell Dale, PhD, University of Texas, Austin
Details:
  • ISBN-13: 9781449646752
  • Hardcover    804 pages      © 2013
Price: International Sales $168.95 US List
Add to Cart Request a Review Copy

Overview

Written by renowned author and educator Nell Dale, C++ Plus Data Structures, Fifth Edition explores the specifications, applications, and implementations of abstract data types with unmatched accessibility. Updated with new case studies and exercises throughout, this edition 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 solid software engineering techniques. In addition to real-world exercises and case studies that define Nell Dale’s teaching philosophy, this Fifth Edition provides an increased emphasis on object-oriented design and an early introduction of object-oriented concepts.

Preview the Preface Now!  Scroll to the Samples tab below to view the preface, which includes information about the updates to the Fifth Edition as well as the organization of the content.

ShowKey Features

  • 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.
     

Back to top

ShowTable of Contents

Chapter  1  Software Engineering Principles
Chapter  2  Data Design and Implementation
Chapter  3  ADT Unsorted List
Chapter  4  ADT Sorted List
Chapter  5  ADTs Stack and Queue
Chapter  6  Lists Plus
Chapter  7  Programming with Recursion
Chapter  8  Binary Search Trees
Chapter  9  Priority Queues, Heaps, Graphs, and Sets
Chapter  10  Sorting and Searching Algorithms
Back to top

ShowAbout the Author(s)

Nell Dale, PhD-University of Texas, Austin


Nell Dale received a B.S. in Mathematics and Psychology from the University of Houston, a M.A. in Mathematics, from the University of Texas at Austin, and a Ph.D. in Computer Sciences from the University of Texas at Austin. Nell Dale has been on the faculty at the University of Texas, Austin since 1975. She teaches occasionally but concentrates on computer science education, writing, traveling, tennis, and bridge -- and her family of course.

Additional Titles by this Author

Back to top

ShowAppropriate Courses

C++ Plus Data Structures, Fifth Edition assumes that students are familiar with the following C++ constructs; built-in simple data types, stream I/O as provided in <iostream>, stream I/O as provided in <fstream>, control structures while, do-while, for, if, and switch, user-defined functions with value and reference parameters, built-in array types, and class constructs.

Appropriate courses:

  • CS2/C102 with C++
  • Data Structures with C++
Back to top

ShowSamples & Additional Resources

ShowResources

Back to top