Аннотація | Описываются методы построения и использования сложных структур данных: стеки, деревья, графы, нетрадиционные представления данных, в частности функциональное представление. Рассматриваются различные алгоритмы обработки этих структур на простых примерах программ. Изложение осуществляется на основе объектно-ориентированного подхода с использованием языка программирования C++. Показано, как тот или иной выбор решения задач влияет на эффективность и выразительность программ. Приводится большое количество текстов программ, иллюстрирующих рассматриваемые алгоритмы.
Компакт-диск, прилагаемый к книге, содержит свободно распространяемый компилятор языка C++ (лицензия GNU) и примеры программ из книги с техническими подробностями, опущенными в тексте.
Содержание
Введение
Глава 1. Способы представления структур данных ...9
1.1. Массивы ... 10
1.2. Списки ... 18
1.3. Деревья ...26
1.4. Множества ... 37
1.5. Графы ...43
Глава 2. Базовые алгоритмы … 58
2.1. Абстрактные типы данных ... 58
2.2. Сортировка |