Название: C++ Plus Data Structures, 6th Edition Автор: Nell Dale, Chip Weems, Tim Richards
Издательство: Jones & Bartlett Learning
Год: 2017
Страниц: 838
Язык: английский
Формат: epub
Размер: 23.3 MB
C++ Plus Data Structures, Sixth Edition explores the specifications, applications, and implementations of abstract data types with unmatched accessibility. Topics such as modularization, data encapsulation, information hiding, object-oriented decomposition, algorithm analysis, life-cycle software verification models, and data abstraction are carefully presented to foster solid software engineering techniques.
The term data structures refers to the study of how to represent collections of data in organized relationships and how to write algorithms that manipulate them. The term Abstract Data Type (ADT) refers to a description of data in terms of a set of defining properties, as well as the operations that can be applied to the data. The shift in emphasis is representative of the move toward more abstraction in computer science education. We now study the abstract properties of classes of data objects, in addition to how the objects might be represented in a program. Johannes J. Martin puts it very succinctly: “Depending on the point of view, a data object is characterized by its type (for the user) or by its structure (for the implementor).”
The design of the abstraction and the implementation are both tied critically to software engineering, which seeks to apply engineering methodologies to the development of reliable, robust, and correct software. A poor abstraction can lead to a cumbersome set of use cases that force application programmers to either write unnecessarily complex code or neglect important validity checks. A poor implementation can be inefficient or prone to error. One aspect of designing an efficient implementation is being able to analyze the work done by a given algorithm. Thus, throughout this text, we distinguish between the engineering of abstractions and implementations as motivated by their applications, and we take the time to analyze the algorithms that we introduce.
The focus of C++ Plus Data Structures is on ADTs as viewed from three different perspectives: their specification, their application, and their implementation. The specification describes the logical or abstract level and is concerned with what the data type represents. The application level is concerned with the use of the data in solving problems. This level is concerned with why the data type has particular properties and operations. The implementation level is where the operations are actually coded; it is concerned with the how questions.
New & key features of the Sixth Edition:
• UPDATED – Updated with new C++11 features including range-based for loops and threads
• NEW – Includes a new Chapter 10, Trees Plus, that emphasizes balancing of search trees by covering AVL Trees, Red-Black Trees, and B-Trees
• NEW – Includes a new chapter on Sets, Maps, and Hashing
• NEW – Chapter 12, Sorting, now includes practical performance issues and parallel merge sort
• NEW – Chapters in the second half of the text are now easier to assign in alternate orders, supporting a wider range of course goals and organizations
• NEW – Modern new design enhances the look and feel of the text
• STUDENT FAVORITE – Pedagogical features include: chapter openers with goals, marginal definition boxes, algorithm boxes, C++ boxes, function boxes, case studies, chapter summary, and end of chapter exercises
Скачать C++ Plus Data Structures, 6th Edition