Data Abstraction and Problem Solving - C++ Language Description (Fourth Edition)

Author: FranM. Carrano
Publisher:
Publish Date: 2005-11-01
Features: This book primarily discusses data abstraction and other problem-solving tools, serving as the second course in computer science. It aims to help students gain a practical understanding and mastery of data abstraction, object-oriented programming, and other mainstream problem-solving techniques. The book is divided into two parts. Part I focuses on problem-solving techniques, introducing key issues in programming and software engineering, analyzing recursion, data abstraction, and linked lists. Part II solves problems using ADTs (Abstract Data Types). This section covers the basic ADTs of stacks, queues, trees, lists, heaps, and priority queues, as well as discussing Big-O notation and analyzing the efficiency of algorithms previously discussed. Part II also includes advanced topics such as balanced search trees (2-3 trees, 2-3-4 trees, red-black trees, and AVL trees) and hashing, using them to implement lists. Finally, it analyzes data storage in external direct access files. The book provides numerous examples covering a wide range of topics, making it suitable as both an introductory data structures textbook and an advanced textbook for programming and problem-solving.