Лабораторна робота №5

Тема: робота з динамічними структурами.

Мета роботи: набуття практичних навичок опрацювання таких динамічних структур як звязні списки і дерева.

Завдання на роботу

Розробити програми які виконують операції вказані в індивідуальному завданні.

§ Програму для роботи з двонапрваленими звязними списками. Кожен елемент списку містить зсилки на наступний і попередній елемент в списку. Програма повинна забезпечувати ввід і побудову списку.

§ Програму для роботи для роботи з деревами. Кожен елемент дерева містить зсилку на батьківський елемент і зсилки на елементи-нащадки (необмежена кількість). Програма повинна забезпечувати ввід і побудову дерева.

§ Кожен елемент списку містить інформаційне поле(атрибут) деякого простого типу: символ, стрічка, число.

§ Всі операції над динамісними стурктурами повинні супроводжуватись відповідним виводом на екран.

§ В контрольних прикладах забезпечити опрацювання стурктур з 10-20 елементами.

Варіанти індивідуальних завдань.