Абстракция данных и решение задач на С++. Стены и зеркала, 3-е издание.
Ф.М.Каррано, Д.Д.Причард

ISBN: 5-8459-0389-0
Библиографическая информация: М.: Издательский дом "Вильямс", 2003. - 848 с.

Книга представляет собой классический учебник для высшей школы, содержащий глубокое изложение вопросов, связанных с абстракцией и структурами данных, а также их реализацией на языке С++. Помимо предоставления прочных основ методов абстракции данных, в ней особо подчеркивается различие между спецификацией и реализацией, что является принципиально важным в объектно-ориентированном подходе. В книге подробно обсуждаются ключевые понятия объектно-ориентированного программирования, включая инкапсуляцию, наследование и полиморфизм, однако в центре внимания всегда находится именно абстракция данных, а не синтаксические конструкции языка С++. Книга будет полезна всем, кто заинтересован в глубоком изучении важнейших аспектов ООП и полном освоении соответствующих возможностей языка С++. Оглавление Предисловие................................................................................13 ЧАСТЬ 1. МЕТОДЫ РЕШЕНИЯ ЗАДАЧ..............................................................23 Глава 1. Принципы программирования и разработки программного обеспечения...................24 Глава 2. Рекурсия: зеркала.................................................................69 Глава 3. Абстракция данных: стены.........................................................123 Глава 4. Связанные списки.................................................................169 Глава 5. Рекурсивный метод решения задач..................................................236 ЧАСТЬ 2. РЕШЕНИЕ ЗАДАЧ С ПОМОЩЬЮ АБСТРАКТНЫХ ТИПОВ ДАННЫХ.................................267 Глава 6. Стеки............................................................................268 Глава 7. Очереди..........................................................................319 Глава 8. Особенности языка С++............................................................358 Глава 9. Эффективность алгоритмов и сортировка............................................408 Глава 10. Деревья.........................................................................455 Глава 11. Таблицы и очереди с приоритетами................................................535 Глава 12. Эффективные реализации таблиц...................................................579 Глава 13. Графы...........................................................................645 Глава 14. Методы работы с внешними запоминающими устройствами.............................681 Приложение А. Основы языка С++............................................................719 Приложение Б. ASCII-коды символов.........................................................788 Приложение В. Заголовочные файлы и стандартные функции в языке С++........................790 Приложение Г. Метод математической индукции...............................................795 Приложение Д. Стандартные шаблонные классы................................................800 Приложение Е. Операторы языка С++.........................................................803 Словарь терминов..........................................................................806 Ответы на вопросы для самопроверки........................................................825 Предметный указатель......................................................................844

Тематический рубрикатор: Информатика и информационные технологии/Основные понятия и языки программирования/Программирование на языке высокого уровня/Объектно-ориентированное программирование/Принципы объектно-ориентированного программирования на С++
Тип ресурса: Учебник, учебное пособие
Уровень образования: Высшее