Алгоритмы и структуры данных на С++. Аксёнова Е.А - 3 стр.

UptoLike

ВУЗ: 

ПетрГУ | Петрозаводск

Составители: 

Рубрика: 

Содержание
Предисловие . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
Глава 1. Некоторые конструкции языка С++ . . . . . . 7
1.1. Передача параметров в языках С и С++ . . . . . . . 7
1.2. Массивы и указатели . . . . . . . . . . . . . . . . . . 11
1.3. Передача массивов и указателей в качестве пара-
метров функций . . . . . . . . . . . . . . . . . . . . . 14
1.4. Структуры . . . . . . . . . . . . . . . . . . . . . . . . 16
1.5. Передача структур в качестве параметров функции 17
Глава 2. Линейные структуры данных . . . . . . . . . . . 21
2.1. Линейные списки . . . . . . . . . . . . . . . . . . . . . 21
2.2. Последовательное представление линейных списков 22
2.3. Связное представление линейных списков . . . . . . 24
2.4. Реализация алгоритмов работы с односвязным спис-
ком . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
Глава 3. Классы . . . . . . . . . . . . . . . . . . . . . . . . . . 32
3.1. Основные определения . . . . . . . . . . . . . . . . . 32
3.2. Управление доступом к членам класса . . . . . . . . 33
3.3. Наследование . . . . . . . . . . . . . . . . . . . . . . . 36
3.4. Виртуальные функции . . . . . . . . . . . . . . . . . . 37
3.5. Перегрузка операций . . . . . . . . . . . . . . . . . . 39
3.6. Шаблоны . . . . . . . . . . . . . . . . . . . . . . . . . 41
Глава 4. Нелинейные структуры данных . . . . . . . . . . 44
4.1. Бинарные деревья . . . . . . . . . . . . . . . . . . . . 44
4.2. Реализация алгоритмов работы с бинарными дере-
вьями . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
4.3. Представление лесов деревьев в виде бинарных де-
ревьев . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
                          Содержание


Предисловие . . . . . . . . . . . . . . . . . . . . . . . . . . . . .                       5

Глава 1.   Некоторые конструкции языка С++ . . . . . .                                       7
      1.1.  Передача параметров в языках С и С++ . . . . . . .                               7
      1.2.  Массивы и указатели . . . . . . . . . . . . . . . . . .                         11
      1.3.  Передача массивов и указателей в качестве пара-
            метров функций . . . . . . . . . . . . . . . . . . . . .                        14
       1.4. Структуры . . . . . . . . . . . . . . . . . . . . . . . .                       16
       1.5. Передача структур в качестве параметров функции                                 17

Глава 2. Линейные структуры данных . . . . . . . . . . .                                    21
      2.1. Линейные списки . . . . . . . . . . . . . . . . . . . . .                        21
      2.2. Последовательное представление линейных списков                                  22
      2.3. Связное представление линейных списков . . . . . .                               24
      2.4. Реализация алгоритмов работы с односвязным спис-
           ком . . . . . . . . . . . . . . . . . . . . . . . . . . . . .                    28

Глава 3.     Классы . . . . . . . . . . . . . . . . . . .   .   .   .   .   .   .   .       32
      3.1.    Основные определения . . . . . . . . .        .   .   .   .   .   .   .   .   32
      3.2.    Управление доступом к членам класса           .   .   .   .   .   .   .   .   33
      3.3.    Наследование . . . . . . . . . . . . . . .    .   .   .   .   .   .   .   .   36
      3.4.    Виртуальные функции . . . . . . . . . .       .   .   .   .   .   .   .   .   37
      3.5.    Перегрузка операций . . . . . . . . . .       .   .   .   .   .   .   .   .   39
      3.6.    Шаблоны . . . . . . . . . . . . . . . . .     .   .   .   .   .   .   .   .   41

Глава 4. Нелинейные структуры данных . . . . . . . . . . 44
      4.1. Бинарные деревья . . . . . . . . . . . . . . . . . . . . 44
      4.2. Реализация алгоритмов работы с бинарными дере-
           вьями . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
      4.3. Представление лесов деревьев в виде бинарных де-
           ревьев . . . . . . . . . . . . . . . . . . . . . . . . . . . 52

Страницы