Data Structures and Advanced C++ Tutorial (3rd Edition)

Author: Carloino
Publisher:
Publish Date: 2004-06-01
Features: This book is a summary of the author's many years of teaching experience in data abstraction and problem-solving methods. In summary, the book has the following characteristics:
· Metaphorically compares the two common basic problem-solving methods—data abstraction and recursion—to walls and mirrors.
· Emphasizes the role of data abstraction. Problem-solving methods are always integrated into the design, implementation, and description of abstract data types (ADTs), and examples are provided to illustrate the role of classes and ADTs in the problem-solving process, as well as the main uses of ADTs.
· Presents the specifications of all important ADTs in English, pseudocode, and UML notation.
· Provides an in-depth introduction to the concept of recursion, discussing simple recursive definitions and examples of recursive algorithms such as language recognition, retrieval, and sorting.
· Focuses on data structures rather than language syntax, and all C++ code is validated using ANSI C++.
· Includes content on the Standard Template Library (STL).
· Introduces the Standard Modeling Language.
The target audience for this book is very broad. It can serve as a textbook and teaching reference for undergraduate and graduate students in computer science and related fields, as well as for self-study by programmers. The book provides a detailed introduction to the logical relationships, storage methods, and related operations between data. For various practical problems, the author uses the C++ programming language as a tool to illustrate the role of classes and ADTs in the problem-solving process, and recursion is applied in many examples and exercises. Additionally, the author provides a tutorial on C++ programming, which is suitable for beginners and also beneficial for readers with some prior knowledge. This book can serve as a textbook and teaching reference for undergraduate and graduate students in computer science and related fields, as well as for self-study by programmers.