Лабораторна робота №5
Тема: робота з динамічними структурами.
Мета роботи: набуття практичних навичок опрацювання таких динамічних структур як звязні списки і дерева.
Завдання на роботу
Розробити програми які виконують операції вказані в індивідуальному завданні.
Програму для роботи з двонапрваленими звязними списками. Кожен елемент списку містить зсилки на наступний і попередній елемент в списку. Програма повинна забезпечувати ввід і побудову списку.
Програму для роботи для роботи з деревами. Кожен елемент дерева містить зсилку на батьківський елемент і зсилки на елементи-нащадки (необмежена кількість). Програма повинна забезпечувати ввід і побудову дерева.
Кожен елемент списку містить інформаційне поле(атрибут) деякого простого типу: символ, стрічка, число.
Всі операції над динамісними стурктурами повинні супроводжуватись відповідним виводом на екран.
В контрольних прикладах забезпечити опрацювання стурктур з 10-20 елементами.
Зміст звіту
Назва та мета роботи;
Варіант індивідуального завдання;
Текст розробленої програми з коментарями і описом;
Контрольний приклад з демонтсрацією вхідних даних і результатами виконання;
Варіанти індивідуальних завдань.
#варіанту
Завдання


Двонапаравлений звязний список
Дерево

1
Видалення елемента зі списку за вказаним значенням інформаційного атрибуту.
Взначення максимуму і мінімуму арифметичних чисел в дереві кожен елемент якого містить деяке число як значення інформаційного показника.

2
Вставка нового елемента в список після вказаного елемнта за значенням інформаційного атрибуту.
Взначення кількості нащадків в кожного елемнту дерева.

3
Вставка нововго елемента в список перед вказаним елемнтом за значенням інформаційного атрибуту.
Взначення елемнту дерева який має найменшу кількість безпосередніх нащадків.

4
Вставка елемента в список у вказану позицію.
Взначення найкоротшої стрічки в дереві кожен елемент якого містить деяку стрічку як значення інформаційного показника.

5
Видалення зі списку повторень.
Вставка нового елмента в дерево як предок елмента зі вказаним значенням інформаційного атрибуту.

6
Видалення другого і передостанньго елемнту списку.
Розбиття дерева на два дерева за вказаним значяенням інформаційного атрибуту елемнту для розбиття.

7
Видалення елемента зі списку за вказаним порядковим номером.
Видалення елемента з дерева за вказаним значенням інформаційного атрибуту. (Нащадки видаленого елемента стають нащадками батьківського елемента видаленого)

8
Доповнення списку з обох кінців.
Видалення елемента з дерева за вказаним значенням інформаційного атрибуту. (Нащадки видаляються)

9
Розбиття списку на два списки за вказаним порядковим номером елемнту для розбиття.
Взначення середнього арифметичного чисел в дереві кожен елемент якого містить деяке число як значення інформаційного показника.

10
Розбиття списку на два списки за вказаним значенням інформаційного атрибуту елемнту для розбиття.
Взначення елемнту дерева який розміщений «найдальше» від кореня дерева.

11
Розбиття списку на два списки, один з яких містить всі елменти зі значенням інформаційного атрибуту меншим вказаного значенням інформаційного атрибуту, а ніший відповідно зі значеннями більшими вказаного значення.
Взначення елемнту дерева який має найбільшу кількість безпосередніх нащадків.

12
Сортування списку методом бульбашки.
Взначення найдовшої стрічки в дереві кожен елемент якого містить деяку стрічку як значення інформаційного показника.

13
Видалення всіх елементів з парним порядковим номером.
Вставка нового елмента в дерево як нащадок елмента зі вказаним значенням інформаційного атрибуту.

14
Видалення всіх елементів з непарним порядковим номером.
Розбиття дерева на два дерева за вказаним значяенням інформаційного атрибуту елемнту для розбиття.

15
Вставка нових елемнтів на непрані позиції в списку.
Видалення елемента з дерева за вказаним значенням інформаційного атрибуту. (Нащадки видаленого елемента стають нащадками батьківського елемента видаленого)

16
Вставка нових елемнтів на прані позиції в списку.
Видалення елемента з дерева за вказаним значенням інформаційного атрибуту. (Нащадки видаляються)

17
Розбиття списку на два списки за вказаним порядковим номером елемнту для розбиття.
Вставка нового елмента в дерево як предок елмента зі вказаним значенням інформаційного атрибуту.

18
Розбиття списку на два списки за вказаним значенням інформаційного атрибуту елемнту для розбиття.
Розбиття дерева на два дерева за вказаним значяенням інформаційного атрибуту елемнту для розбиття.

19
Розбиття списку на два списки, один з яких містить всі елменти зі значенням інформаційного атрибуту меншим вказаного значенням інформаційного атрибуту, а ніший відповідно зі значеннями більшими вказаного значення.
Видалення елемента з дерева за вказаним значенням інформаційного атрибуту. (Нащадки видаленого елемента стають нащадками батьківського елемента видаленого)

20
Сортування списку методом бульбашки.
Видалення елемента з дерева за вказаним значенням інформаційного атрибуту. (Нащадки видаляються)

21
Видалення всіх елементів з парним порядковим номером.
Взначення середнього арифметичного чисел в дереві кожен елемент якого містить деяке число як значення інформаційного показника.

22
Видалення всіх елементів з непарним порядковим номером.
Взначення елемнту дерева який розміщений «найдальше» від кореня дерева.

23
Вставка нових елемнтів на непрані позиції в списку.
Взначення елемнту дерева який має найбільшу кількість безпосередніх нащадків.

24
Вставка нових елемнтів на прані позиції в списку.
Взначення всіх «листків» дерева.

25
Видалення елемента зі списку за вказаним значенням інформаційного атрибуту.
Вставка нового елмента в дерево як нащадок елмента зі вказаним значенням інформаційного атрибуту.

26
Вставка нововго елемента в список після вказаного елемнта за значенням інформаційного атрибуту.
Розбиття дерева на два дерева за вказаним значяенням інформаційного атрибуту елемнту для розбиття.

27
Вставка нововго елемента в список перед вказаним елемнтом за значенням інформаційного атрибуту.
Видалення елемента з дерева за вказаним значенням інформаційного атрибуту. (Нащадки видаленого елемента стають нащадками батьківського елемента видаленого)

28
Вставка елемента в список у вказану позицію.
Видалення елемента з дерева за вказаним значенням інформаційного атрибуту. (Нащадки видаляються)

29
Видалення зі списку повторень.
Взначення всіх «листків» дерева.

30