Практическая работа по теме "Абстрактные структуры данных" Цель работы: применение знаний и практических навыков представления абстрактных структур данных и реализации операций над ними Содержание работы: Задание 1. ....................................................................................................... 1 Задание 2. ....................................................................................................... 1 Задание 3. ....................................................................................................... 2 Задание 4. ....................................................................................................... 2 Задание 1. Исходные данные: Заданы два множества, представленные одномерными массивами. Результат: Новые массивы, содержащие элементы объединения, пересечения и разности соответственно A={1,2,4,6,7} i=1..nA B={4,7,5,2} j=1..nB C1=(A Объединение B) ={1,2,4,5,6,7} C2=(A Пересечение B) ={2,4,7} C3=(A Разность B) ={1,6} Разработать алгоритм и программу, реализующие следующие виды операций с множествами: - Объединение множеств - Пересечение множеств - Разность множеств Задание 2. Исходные данные: Бинарное дерево имеет следующее графическое представление. Цифрой задан вес вершины. Результат: Разработать программу, в которой указанное дерево представлено одномерным массивом и вывести: 1. вес вершин, расположенных на втором уровне 2. вес вершин, дочерних вершине с весом 10 3. доработать программу, предусмотрев ввод пользователем номера уровня и вершины Задание 3. Исходные данные: Бинарное дерево имеет следующее графическое представление. Цифрой задан вес вершины. Результат: Разработать программу, в которой указанное дерево представлено одномерным массивом и вывести: 1. вес вершин, расположенных на втором уровне 2. вес вершин, дочерних вершине с весом 4 3. доработать программу, предусмотрев ввод пользователем номера уровня и вершины Задание 4. Разработать алгоритм и программу, реализующую работу абстрактного типа данных очередь. Исходные данные: Массив целых чисел. Результат: Очередь содержит последовательность доступа к чётным элементам массива