Глава 15. Динамические структуры данных 128

15.1. Линейные списки 128

15.2. Структура данных СТЕК 129

15.2.1. Алгоритм формирования стека 130

15.2.2. Алгоритм извлечения элемента из стека 132

15.2.3. Просмотр стека 132

15.2.4. Алгоритм освобождения памяти, занятой стеком 133

15.2.5. Алгоритм проверки правильности расстановки скобок 133

15.3. Структура данных ОЧЕРЕДЬ 134

15.3.1. Формирование очереди 135

15.3.2. Алгоритм удаления первого элемента из очереди 137

15.4. Двунаправленный линейный список 137

15.4.1. Формирование первого элемента 138

15.4.2. Добавление элементов в конец списка 138

15.4.3. Алгоритм просмотра списка 139

15.4.4. Алгоритм поиска элемента в списке по ключу 139

15.4.5. Алгоритм удаления элемента в списке по ключу 140

15.4.6. Алгоритм вставки элемента в список после элемента с указанным ключом 141

15.5. Нелинейные структуры данных 142

15.5.1. Бинарные деревья 143

15.5.2. Основные алгоритмы работы с бинарным деревом 144

15.5.3. Формирование дерева 144

15.5.4. Вставка нового элемента 145

15.5.5. Удаление узла 146

15.5.6. Алгоритмы обхода дерева 149

15.5.7. Функция просмотра 150

15.5.8. Освобождение памяти 151

15.6. Построение обратной польской записи 151

15.6.1. Алгоритм, использующий дерево 152

15.6.2. Алгоритм, использующий стек 153

15.6.3. Пример реализации 154

15.7. Понятие хеширования 157

15.7.1. Хеш-таблица и хеш-функции 157

15.7.2. Примеры хеш-функций 158

15.7.3. Схемы хеширования 160

15.7.4. Примеры реализации схем хеширования 161

ЗАДАНИЕ 8. Обработка списков 163

Вариант 1. Однонаправленные списки 163

Вариант 2. Двунаправленные списки 164

ЗАДАНИЕ 9. Деревья и польская запись 165

Вариант 1. Создание и обработка структур типа «дерево» 165

Вариант 2. Создание и использование польской записи 166

Глава 16. Переход к ооп 168

16.1. Потоковый ввод-вывод 168

16.2. Управление выводом 168

16.3. Проблема ввода-вывода кириллицы в среде Visual C++ 171

16.4. Операции new и delete 172

16.5. Дополнительные возможности при работе с пользовательскими функциями 174

16.6. Шаблоны функций 177

Советы по программированию 182

ЗАДАНИЕ 10. Перегрузка функций 183

Первый уровень сложности 183

Второй уровень сложности 184

Таблицы символов ASCII 188

Операции языка Си 190

Возможности препроцессора 192

Интегрированная среда программирования Visual C++ 196

196

Некоторые возможности отладчика Visual C++ 205

Некоторые возможности графической подсистемы 212

6.1. Основные понятия 212

6.2. Контекст устройства 212

6.3. Примитивы GDI 212

6.4. Пример вывода текста 213

6.5. Получение описателя контекста устройства 224

6.6. Основные инструменты графической подсистемы 225

6.7. Закрашивание пустот 231

6.8. Рисование линий и кривых 231

6.9. Пример изображения графика функции sin 233

6.10. Рисование замкнутых фигур 235

6.11. Функция Polygon и режим закрашивания многоугольника 237

6.12. Пример отображения линий 237

6.13. Управление областями вывода и отсечением 238

6.14. Растровая графика 241

ЗАДАНИЕ 11. Создание графических изображений 244

ЛИТЕРАТУРА 246