Коллоквиум № 5
"Динамическое распределение памяти и динамические структуры данных"

1. Понятие указателя. Статические и динамические переменные.
2. Карта памяти. Динамическое распределение памяти. Создание и уничтожение динамических переменных.
3. Фрагментация динамической памяти. Освобождение динамической памяти.
4. Примеры использования динамической памяти.
5. Однонаправленные списки и действия с ними.
6. Двунаправленные списки.
7. Кольцевые списки. Списки с ключом.
8. Стек.
9. Очередь.
10. Дек.
11. Двоичные деревья. Формирование дерева. Добавление элемента в дерево. Печать дерева. Способы обхода дерева.
12. Двоичные деревья. Исключение компонента из дерева.
13. Понятие об ООП. Отличие ООП подхода к программированию от структурного.
14. Основные понятия ООП. Примеры.
15. Инкапсуляция. Примеры.
16. Наследование. Примеры.
17. Полиморфизм. Примеры.