Данная книга ориентирована как на студентов, специализирующихся на разработке программ, так и на профессиональных программистов, которые хотели бы повысить свою квалификацию. Автор предлагает читателю описание основных структур данных, таких как массивы, списки, последовательности и бинарные деревья, и показывает, как использовать их при построении других структур: стеков, очередей, итераторов, графов и т.д. Много внимания в книге уделено рекурсии. Читатель видит, что благодаря применению рекурсии, сложные задачи, предполагающие обработку таких структур, как последовательности или бинарные деревья поиска, становятся предельно простыми. Автор также показывает, как от рекурсии можно непосредственно перейти к использованию циклов, повысив тем самым производительность программы. Материал, изложенный в книге, иллюстрируется многочисленными примерами.
Содержание
Предисловие
Глава 1. Данные, типы, структуры и ссылки
Глава 2. Абстрактные типы данных: игра в шашки
Глава 3. Абстрактные типы данных: определения, контейнеры и прикладные данные
Глава 4. Реализация абстрактных типов данных посредством динамических структур
Глава 5. Стек: тип данных, базирующийся на последовательности
Глава 6. Рекурсия
Глава 7. Бинарное дерево поиска: рекурсивно определяемый абстрактный тип данных
Глава 8. Реализация ВТ_Т и модификация BST_T
Глава 9. Расширения BST_T и их использование
Глава 10. Сортировка и поиск
Глава 11. Абстрактный тип данных Graph_T
Глава 12. Что дальше
Предметный указатель
492-347-068
order#superkniga.com.ua
