Задание №1
Требуется разработать программу обеспечивающую:
- построение линейного односвязного списка типа «стек» с заполнением его узлов вводимыми с клавиатуры числами;
- вывод на экран в обратном порядке всех положительных чисел, хранимых в стеке.
Задание №2
Требуется разработать программу обеспечивающую:
построение линейного односвязного линейного списка типа «очередь». (информационные части узлов должны иметь целочисленный тип и заполняться путем последовательного ввода значений с клавиатуры; признак окончания ввода – введенный 0);
обработку созданного списка с выполнением следующих функций:
а) вставку узлов с информационной частью = 1 во все позиции списка, предшествующие узлам с отрицательной информационной частью
б) удаление всех узлов списка, содержащих в информационной части отрицательные числа;
в) расчет количества вхождений заданного с клавиатуры числа в информационные поля узлов;
г) рекурсивное удаление всех узлов списка.
Задание №3
Реализовать программу построения и обработки бинарного дерева поиска. Дерево заполняется вводимыми с клавиатуры числами (признак окончания входной последовательности – ввод числа 0). После этого должен поддерживаться быстрый поиск задаваемых с клавиатуры чисел в построенном дереве. По окончании операций поиска программа должна очистить память, занимаемую древесной структурой данных.