Абстрактные типы данных, Окулов С.М., 2020

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




Стек.
Одним из примеров абстрактного типа данных является стек (stack) — упорядоченный набор элементов, в котором добавление новых элементов и удаление существующих производится с одного конца, называемого вершиной стека.

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

ОГЛАВЛЕНИЕ.
Предисловие. 
Введение.
Глава 1. Матрицы.
1.1. Основные понятия. 
1.2. Операции над матрицами. 
1.3. Элементарные преобразования матриц. 
Глава 2. Списки. 
2.1. Основные понятия о ссылочном типе данных (указателях).
2.2. Линейный список.
2.3. Реализация линейного списка с использованием массивов.
2.4. Двусвязные списки.
Глава 3. Стек. 
3.1. Основные понятия. 
3.2. Реализация стека через линейный список.
3.3. Реализация стека с использованием массива.
3.4. Постфиксная, префиксная и инфиксная формы записи выражений. 
3.5. Стек и рекурсивные процедуры. 
Глава 4. Очередь. 
4.1. Определение и реализация очереди с использованием списков.
4.2. Реализация очереди с помощью массива. 
Глава 5. Деревья. 
5.1. Основные понятия. 
5.2. Двоичные деревья поиска.
5.3. Способы описания деревьев.
5.4. Оптимальные двоичные деревья поиска.
Глава 6. Множества.
6.1. Основные понятия. 
6.2. Стандартные способы реализации множества. 
6.3. Объединение непересекающихся множеств.
6.4. Использование древовидных структур данных в задаче объединения непересекающихся множеств.
6.5. Словари и хеширование.
Глава 7. Очереди с приоритетами.
7.1. Двоичная куча и пирамидальная сортировка. 
7.2. Очередь с приоритетом на базе двоичной кучи.
7.3. Биномиальная куча.
Глава 8. Сбалансированные деревья.
8.1. АВЛ-деревья.
8.2. «2–3»-деревья. 
8.3. Б-деревья.
8.4. Красно-черные деревья.

Купить .








Теги: учебник по программированию :: программирование :: Окулов :: множество :: стек :: матрица