) Видалити перший елемент з списку '); ('5) Видалити останній елемент зі списку'); ('6) Знайти, існує вказаний елемент у списку '); ('7) Видалити зазначений елемент зі списку'); ('8) Додати елемент після зазначеного '); ('9) Додати елемент перед зазначеного'); ('10) Видалити після зазначеного '); ('11) Видалити перед вказаним'); ('12 Сума елементів списку '); ('13) Вихід з програми ');
Writeln; ('Ваш вибір:');; root: pt;: byte;
Sum: byte;: = NIL; (* Створити порожній список *); (* Показати меню *) (selection); (* Ввести з клавіатури пункт меню *); selection of (* виконати дію , затребованное користувачем *)
1: addtobegin (root, getelem ('значення елемента'));
: addtoend (root, getelem ('значення елемента'));
: printlist (root);
: delfirstel (root);
: dellastel (root);
: checkel (root, getelem ('значення шуканого елемента'));
7: Вудуда (кщщебиуфксруд (кщщебпуеудуь (езначеніе елемента для видалення е.)));
: addafter (searchel (root, getelem ('значення шуканого елемента')), getelem ('значення елемента для додавання'));
: addbefore (searchel (root, getelem ('значення шуканого елемента')), getelem ('значення елемента для додавання'));
: delafter (root, getelem ('значення шуканого елемента'));
: delbefore (root, getelem ('значення шуканого елемента'));
12: begin (root, Sum); ('Сума елементів списку', Sum);
end;
: clrscr;; selection = 13; (* Якщо користувач вибрав не вихід *).
Задача 4. Дерева
сортування алгоритм список дерево
Завдання:
Описати абстрактний тип даних В«деревоВ» і основні функції роботи з ним на абстрактному рівні. Реалізувати процедури необхідні для створення дерева та друку вмісту дерева згідно варіанту на конкретній мові програмування. Уявити арифметичне вираз, вказане у варіанті у вигляді дерева і вивести його на екран у вигляді відповідно до варіанту. Для варіанту № 9: Прямий уявлення дерева. Арифметичне вираз представити у вигляді префиксной запису. p align="justify">/4 - d = Вѕ Вѕ Вѕ Вѕ Вѕ Вѕ * a - 1
Рішення:
Теоретичне введення
Дерево - це граф, який характеризується такими властивостями:
. Існує єдиний елемент (вузол або вершина), на який не посилається ніякий інший елемент - і який називається КОРЕНЕМ. p...