Data Structures and Other Objects Using C++, 4th Edition

About

Features

• Provides interfaces for the principal example classes, which are compliant with the ANSI/ISO C++ Standard Library classes.
• Thorough coverage of the role of the const keyword in the C++ Standard Library.
• Covers C++ features such as namespaces, static member constants, typename keyword, and inheritance.
• Thorough review of C++ syntax and OOP concepts in each chapter makes this book accessible for students at various levels.

SUPPLEMENTS

• Source Code
• Powerpoints
• Solutions
• CourseSmart eTextBook

Description

Data Structures and Other Objects Using C++ takes a gentle approach to the data structures course in C++. Providing an early, self-contained review of object-oriented programming and C++, this text gives students a firm grasp of key concepts and allows those experienced in another language to adjust easily. Flexible by design, professors have the option of emphasizing object-oriented programming, covering recursion and sorting early, or accelerating the pace of the course. Finally, a solid foundation in building and using abstract data types is also provided, along with an assortment of advanced topics such as B-trees for project building and graphs.

Sample Content

Table of Contents

CHAPTER 1 The Phases of Software Development
CHAPTER 2 Abstract Data Types and C++ Classes
CHAPTER 3 Container Classes
CHAPTER 4 Pointers and Dynamicarrys
CHAPTER 5 Linked Lists
CHAPTER 6 Software Development with Templates, Iterators, and the STL
CHAPTER 7 Stacks
CHAPTER 8 Queues
CHAPTER 9 Recursive Thinking
CHAPTER 10 Trees
CHAPTER 11 Balanced Trees
CHAPTER 12 Searching
CHAPTER 13 Sorting
CHAPTER 14 Derived Classes and Inheritance
CHAPTER 15 Graphs
Appendices
Index

Updates

Submit Errata