Практическая работа по теме
"Абстрактные структуры данных"
Цель работы: применение знаний и практических навыков
представления абстрактных структур данных и реализации операций над ними
Содержание работы:
Задание 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.
Разработать алгоритм и программу, реализующую работу абстрактного типа
данных очередь.
Исходные данные: Массив целых чисел.
Результат: Очередь содержит последовательность доступа к чётным
элементам массива
