Абстракция, абстрагирование — одна из составляющих мыслительного процесса творческой личности. Для развития этого компонента мышления в процессе обучения информатике есть дополнительные возможности, так как знание абстрактных типов данных, умение оперировать ими — необходимый элемент профессиональной культуры специалиста, связанного с разработкой программных комплексов.Для школьников, преподавателей информатики и студентов младших курсов университетов. Книга может быть использована при проведении факультативных занятий и при углубленном изучении информатики.

Предисловие......5Введение......12Глава 1. Матрицы......151.1. Основные понятия......151.2. Операции над матрицами......181.3. Элементарные преобразования матриц......27Глава 2. Списки......362.1. Основные понятия о ссылочном типе данных (указателях)......362.2. Линейный список......392.3. Реализация линейного списка с использованием массивов......472.4. Двусвязные списки......51Глава 3. Стек......583.1. Основные понятия......583.2. Реализация стека через линейный список......593.3. Реализация стека с использованием массива......603.4. Постфиксная
префиксная и инфиксная формы записи выражений......663.5. Стек и рекурсивные процедуры......73Глава 4. Очередь......844.1. Определение и реализация очереди с использованием списков......844.2. Реализация очереди с помощью массива......86Глава 5. Деревья......945.1. Основные понятия......945.2. Двоичные деревья поиска......965.3. Способы описания деревьев......1055.4. Оптимальные двоичные деревья поиска......115Глава 6. Множества......1256.1. Основные понятия......1256.2. Стандартные способы реализации множества......1276.3. Объединение непересекающихся множеств......1296.4. Использование древовидных структур данных в задаче объединения непересекающихся множеств......1346.5. Словари и хеширование......141Глава 7. Очереди с приоритетами......1507.1. Двоичная куча и пирамидальная сортировка......1507.2. Очередь с приоритетом на базе двоичной кучи......1617.3. Биномиальная куча......165Глава 8. Сбалансированные деревья......1788.1. АВЛ-деревья......1788.2.«2–3»-деревья......1898.3. Б-деревья......2078.4. Красно-черные деревья......225