Зміст звіту

1. Постановка завдання (загальна і для конкретного варіанту).

2. Визначення функцій для реалізації поставлених завдань.

3. Визначення функції main ().

4. Тести

7. Контрольні питання

1. Назвіть функції керування графічним режимом

2. Назвіть функції створення графічних примітивів

Практична робота № 19

Тема: Створення та обробка динамічних структур даних

1. Мета роботи:

1) Отримати практичні навички роботи з односпрямованими списками;

2) отримати практичні навички роботи з двонаправленими списками;

Отримати практичні навички роботи з деревами.

Короткі теоретичні відомості

У багатьох задачах потрібно використовувати дані, у яких конфігурація, розміри і склад можуть змінюватися в процесі виконання програми. Для їх подання використовують динамічні інформаційні структури. До таких структур відносять:

• односпрямовані списки;

• двонаправлені списки;

• стек;

• чергу;

• бінарні дерева.

Вони відрізняються способом зв'язку окремих елементів і / або допустимими операціями. Динамічна структура може займати несуміжні ділянки динамічної пам'яті.