Абстракция данных и решение задач на C++. Стены и зеркала, 3-е издание
Классический учебник для высшей школы, посвященный абстракции данных и структурам данных с реализацией на языке C++. Книга подробно рассматривает ключевые понятия объектно-ориентированного программирования: инкапсуляцию, наследование и полиморфизм, акцентируя внимание на различии между спецификацией и реализацией.
В первой части излагаются методы решения задач: принципы программирования, рекурсия, абстракция данных, связанные списки. Вторая часть посвящена решению задач с помощью абстрактных типов данных: стеки, очереди, деревья, таблицы, графы, а также эффективность алгоритмов и сортировка.
Учебник содержит множество примеров, вопросов для самопроверки и приложений по основам C++, стандартным шаблонным классам и математической индукции. Материал ориентирован на глубокое понимание абстракции данных, а не на синтаксические конструкции языка.
