Создание динамических структур данных типа список.

Задание:

Составить программу форматирующую динамические структуры данных типа список.

Таблица 23.

№ варианта	Задание
	Разработать программу формирования стека, куда помещаются целые положительные числа, вводимые с клавиатуры. Процесс ввода должен прекращаться, как только среди вводимых чисел появляется отрицательное число. После этого программа должна вывести на экран терминала содержимое стека, при этом порядок выводимых чисел должен быть обратным по сравнению с последовательностью их ввода.
	Разработать программу вычисления многочлена: в целочисленной точке x. При этом значение коэффициентов вводятся с клавиатуры и динамически размещаются в памяти либо в форме массива, либо в форме стека.
	Разработать программу формирования стека, содержащего целые числа, и упорядочивания по возрастанию элементов в этом стеке. В процесс упорядочивания элементы стека перемещаться не должны.
	Разработать программу формирования стека, куда помещается последовательность символов в виде отдельных слов, вводимых с клавиатуры. Каждое слово, помещённое в стек, следует вывести на экран монитора; при этом порядок вывода символов в каждом слове должен быть обратным по сравнению с последовательностью их ввода.
	Разработать программу формирования и вывода на печать двунаправленного списка. Двунаправленный список является динамической структурой данных и отличается от однонаправленного списка тем, что каждый его элемент хранит не одну ссылку (указатель на следующий элемент), а две. Из них одна указывает на предыдущий элемент, другая – на следующий элемент списка.   s
	Разработать программу формирования стека, содержащего целые положительные числа, и его преобразования путём удаления из него всех чётных чисел (в процессе преобразования стека его элементы в оперативной памяти перемещаться не должны).
	Разработать программу, формирующую динамическую структуру данных для хранения генеалогического дерева. Каждая вершина дерева должна содержать следующую информацию: имя и год рождения.
	Разработать программу, определяющую симметричность произвольного текста любой длины. Текст всегда должен оканчиваться точкой. Эту задачу рекомендуется решать с помощью двух стеков. В первый стек следует поместить весь текст, затем во второй стек перенести его половину так, чтобы последний символ текста находился на дне стека. Далее путем поэлементного сравнения этих стеков получить ответ на вопрос о симметричности текста.
	Разработать программу формирования стека, куда помещается последовательность символов, вводимых с клавиатуры. Процесс ввода символов должен прекращаться, как только среди вводимых символов появляется точка. После этого программа должна реверсировать стек. Под реверсированием здесь понимается изменение направления ссылок в стеке на противоположное, т.е. после реверсирования вершина и дно стека меняются местами.
	Разработать программу слияния двух стеков, содержащих возрастающую последовательность целых положительных чисел, в третий стек так, чтобы его элементы располагались также в порядке возрастания.

Лабораторная работа № 24.