ADTs, Data Structures, and Problem Solving with C++, 2nd Edition

Reflecting the newest trends in computer science, new and revised material throughout the Second Edition of this book places increased emphasis on abstract data types (ADTs) and object-oriented design. This book continues to offer a thorough, well-organized, and up-to-date presentation of essential principles and practices in data structures using C++. Topics include C++’s I/O and string classes, pointers and dynamic allocation, lists, array-based and linked-list implementations of stacks, queues, searching, inheritance and more. For computer professionals in companies that have computing departments or those who want advanced training in C++.

Table of Contents

Chapter 1 Software Development
Chapter 2 Introduction to Abstract Data Types
Chapter 3 Data Structures and Abstract Data Types
Chapter 4 More about OOP and ADTs-Classes
Chapter 5 Standard c++ Input/Output and String Classes
Chapter 6 Lists
Chapter 7 Stacks
Chapter 8 Queues
Chapter 9 ADT Implementations: Templates
Chapter 10 ADT Implementation: Recursion, Algorithm Analysis, and Standard Algorithms
Chapter 11 More Linking Up with Linked Lists
Chapter 12 Searching: Binary Trees and Hash Tables
Chapter 13 Sorting
Chapter 14 OOP and ADTs
Chapter 15 Trees
Chapter 16 Graphs and Digraphs

Appendixes A ASCII Character Set
Appendixes B Number Systems
Appendixes C Basic C++
Appendixes D Other C++ Features
Appendixes E From Java to C++
Appendixes F Answers to Quick Quizzes