Page Tools:
  • print-friendly version

Applied Data Structures with C++

Author(s): Peter Smith, CSU, Channel Islands
Details:
  • ISBN-13: 9780763725624
  • ISBN-10:0763725625
  • Paperback    692 pages      © 2004
Price: International Sales $165.95 US List
Add to Cart Request a Review Copy

Overview

Designed for use in either a one- or two-semester advanced data structures course, Applied Data Structures with C++ covers all of the fundamental structures and data types and features implementations presented in C++. Using clear explanations and efficient examples, the book presents a comprehensive overview of main memory and file-based structures, with an emphasis on files and persistent structures. Additional coverage of object-oriented design, persistence, recursion, and databases as large-scale file structures supplements the standard approach to fundamental topics. Material can be adapted flexibly according to the focus or length of the course, with suggestions for use in one- and two-semester formats from the author.


 
 


 
 

 
 


Topics in Advanced Data Structures and Databases include:

  • Programming with Objects
  • Lists and Strings
  • Sets: Set ADT, implementation, Sets in STL
  • Stacks and Queues
  • Maps: Hash Tables
  • Binary Trees, Tries, and Ternary Trees
  • Graphs
  • Hardware foundations of persistent objects
  • Files and Objects
  • Sorting
  • Maps: Hash files
  • Static Indexes
  • Dynamic Indexes
  • Secondary Key retrievals
  • File structure selection, files and databases, object databases

ShowKey Features

Comprehensive coverage of fundamental topics, including:

  • Lists, sets, stacks and queues
  • Array-based structures
  • Binary, tries, and ternary search trees
  • Internal and external sorting
  • Graphs and maps
  • Indexed files and grid file organization
  • Big-O analysis and recursion
  • Algorithm analysis

Download the Source Code for Applied Data Structures with C++
source.zip (129 KBYtes)

 

Clear, concise and efficient implementation of algorithms and data types in C++ rather than pseudocode. For ease of learning, large-scale algorithms are implemented in pseudo-C++.

Numerous worked examples corresponding to the implementations, including complete source code for each available for download at the book’s Web site.

Brief introduction to database systems as large-scale file structures.

End-of-chapter exercises include programming problems and design and analysis questions.

Back to top

ShowTable of Contents

Preface

Part One: Transient Objects

Chapter 1. Programming with objects

Chapter 2. Lists and Strings

Chapter 3. Sets

Chapter 4. Stacks and Queues
 
Chapter 5. Maps: Hash Tables

Chapter 6. Maps: Binary Trees, Tries and Ternary Trees
 
Chapter 7. Graphs


Part Two: Persistent Objects

Chapter 8. Hardware Foundations of Persistent Objects

Chapter 9. Files and Objects

Chapter 10. Sorting

Chapter 11. Maps: Hash Files

Chapter 12. Maps: File-based Trees

Chapter 13. Multimaps: Secondary Key Retrievals

Chapter 14. Epilogue


Appendix 1. Random Numbers and Data Generation
Appendix 2. Data Normalization
Appendix 3. Test of File Object

Glossary

 


Back to top

ShowAbout the Author(s)

Peter Smith-CSU, Channel Islands

Peter Smith is a professor of Computer Science at the Channel Islands campus of the California State University. He was previously at the Northridge campus for many years. He received a BA in 1971 and a PhD in 1975 both in Computer Studies from Lancaster University in England. Prior to coming to California in 1980 he taught at universities in Wales and Scotland.

Back to top

ShowAppropriate Courses

Applied Data Structures with C++ is the ideal text for courses in:

  • Advanced Data Structures
  • Data Structures and Algorithms
Back to top

ShowResources

    • show overviewPlease contact your sales rep to order.

      Online Instructor's ToolKit

      ISBN-13:

      The Online Instructor’s ToolKit includes instructor’s PowerPoint presentations and an Instructor's Manual with teaching notes and solutions to the end-of-chapter exercises and problems presented in the book.

      Click here to download Instructors Manual with teaching notes and solutions to exercises found in the text.

      Click here to download the Instructors Powerpoint™ presentations.

    • show overviewClick here to request access to these instructor resources.

      The following instructor resources are available to qualified instructors for download

      ISBN-13: 9780763725624

      Additional Resources for Instructors
      Instructor Manual
      Powerpoint™
Back to top