Вы находитесь на странице: 1из 2

1.

Реализовать ДДП на основе элементов, содержащих данные


a. одно число целого типа (уникальный номер) и один символ(+-/*) (вариант 1,
3, 5)
b. одно число целого типа (уникальный номер) и строку (вариант 2, 4, 6)
2. Функция добавления/вставки элемента в дерево
3. Функция удаления элемента из дерева
4. Функция поиска элемента в дереве
5. Функция вывода (обхода) элементов дерева
5. вариант 1, 2 Симметричный обход
5. вариант 3, 4 Прямой обход
5. вариант 5, 6 Обратный обход
6. Дополнительная функция
6 (вариант 1) Функция, возвращающая размер дерева (количество элементов)
6 (вариант 2) Функция, возвращающая сумму всех элементов дерева.
6 (вариант 3) Функция, возращающая количество элементов, целое число которых меньше
числа m
6 (вариант 4) Функция, возращающая количество элементов, целое число которых больше
числа m
6 (вариант 5) Функция, возвращающая максимальный элемент дерева (либо указатель на
него)
6 (вариант 6) Функция, возвращающая минимальный элемент дерева (либо указатель на
него)
7. Дополнительная функция (Выполнение для всех)
Функция выводящая на экран структуру дерева в виде
10
7 12
4 8 11 17

8. (вариант 1, 2, 3) Реализовать линейный двусвязный список, упорядоченный по


возрастанию, элементами которого являются каждый чётный элемент дерева (элемент
хранит в себе уникальный номер (число) и данные (данные в зависимости от варианта
задания 1)). Список должен содержать указатели на первый и последний элемент. Вывод
первого и последнего элемента в списке на экран через указатель на первый и последний
элемент. Вывод списка на экран.

8. (вариант 4, 5, 6) Реализовать линейный двусвязный список, упорядоченный по


убыванию элементами которого являются каждый нечётный элемент дерева (элемент
хранит в себе уникальный номер (число) и данные (данные в зависимости от варианта
задания 1)). Список должен содержать указатели на первый и последний элемент. Вывод
первого и последнего элемента в списке на экран через указатель на первый и последний
элемент. Вывод списка на экран.

9. (вариант 1, 4, 6) В образовавшемся двусвязном списке удалить элемент, находящийся


справа от серединного элемента списка. Изменить данные (символ или стоку, в
зависимости от варианта задания 1) первого элемента списка.
9. (вариант 2, 3, 4) В образовавшемся двусвязном списке удалить элемент, находящийся
слева от серединного элемента списка. Изменить данные (символ или стоку, в зависимости
от варианта задания 1) последнего элемента списка.

10. (вариант 1, 3, 5) Вывести в файл данные из двусвязного списка в обратном порядке.


Последний элемент добавляется в файл без символа.
Например: имеем список 12+ 13/ 16- 19- 20* 24+
в файле должны получить следующее: 24+20*19-16+13/12

10. (вариант 2, 4, 6) Вывести в файл данные из двусвязного списка (только строки) в


прямом порядке.
Например: имеем список: 2 eto 3 pervaya 5 stroka 8 a 9 eto 12 vtoraya 15 stroka
в файле должны получить следующее: eto pervaya stroka a eto vtoraya stroka

11. Считать данные из получившегося файла и при помощи стека:


вариант (1, 3, 5) перевести выражение в постфиксную форму (вывести на экран) и
вычислить получившееся выражение (вывести на экран).
(вариант 2, 4, 6) переставить слова в предложении в обратном порядке. Результат
переписать в тот же файл и вывести на экран.

Внимание! При изменениях в первоначальном ДДП изменения должны произойти и


в последующем двусвязном списке
При изменениях в двусвязном списке изменения должны произойти и в файле с
данными.