Динамические структуры данных. Алексеев А.Ю - 35 стр.

    Описать тип данных, соответствующий представлению многочлена с ве-
щественными коэффициентами в виде списка, и выполнить следующие дейст-
вия со списками−многочленами:
     а) проверить на равенство многочлены p и q;
     б) вычислить значение многочлена p в целочисленной точке x;
     в) построить многочлен p – производную многочлена q;
     г) построить многочлен p – сумму многочленов q и r;
     д) построить многочлен p путем возведения многочлена q в заданную це-
лую положительную степень n;
     e) построить многочлены p и q как частное и остаток от деления много-
членов r и s;
     ж) построить многочлен p как наибольший общий делитель многочленов
q и r;
    з) напечатать многочлен p как многочлен от переменной, однобуквенное
имя которой является значением параметра типа Char;
    и) ввести из входного файла многочлен, записанный в виде неупорядочен-
ной совокупности пар вида ( i, ai ), и сформировать соответствующий спи-
сок−многочлен p.
    16. Пусть произвольный текст рассматривается как список строк. Разрабо-
тать программу для построчного редактирования текста в режиме диалога с
пользователем.
    17. Решить следующие задачи с использованием базовых функций рекур-
сивной обработки списков:
    а) проверить иерархический список на наличие в нем заданного элемента
( атома ) x;
    б) удалить из иерархического списка все вхождения заданного элемента
( атома ) x;
    в) заменить в иерархическом списке все вхождения заданного элемента
( атома ) x на заданный элемент ( атом ) y;
    г) подсчитать число атомов в иерархическом списке; сформировать линей-
ный список атомов, соответствующий порядку подсчета;
    д) подсчитать число различных атомов в иерархическом списке; сформи-
ровать из них линейный список;
    е) сформировать линейный список атомов исходного иерархического списка
путем устранения всех внутренних скобок в его сокращенной скобочной записи;
    ж) проверить идентичность двух иерархических списков;
    з) вычислить глубину (число уровней вложения) иерархического списка
как максимальное число одновременно открытых левых скобок в сокращен-
ной скобочной записи списка; принять, что глубина пустого списка и глуби-
на атомарного S − выражения равны нулю; например, глубина списка ( a ( b
( ) c ) d ) равна двум;
    и) обратить иерархический список на всех уровнях вложения; например,
для исходного списка ( a (b c ) d ) результатом обращения будет список ( d
( с b ) a ).

                                    35