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

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

  • Length: 1072 pages
  • Edition: 2
  • Publisher:
  • Publication Date: 2004-08-05
  • ISBN-10: 0131409093
  • ISBN-13: 9780131409095
  • Sales Rank: #328781 (See Top 100 Books)
Description

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

To access the link, solve the captcha.