Створення динамічних структур даних типу список.

Завдання:

Скласти програму що форматує динамічні структури даних типу список.

Таблиця 23.

№ варіанту	Завдання
	Розробити програму формування стека, куди поміщаються цілі позитивні числа, що вводяться з клавіатури. Процес введення повинен припинятися, як тільки серед чисел, що вводяться, з'являється негативне число. Після цього програма повинна вивести на екран терміналу вміст стека, при цьому порядок чисел, що виводяться, має бути зворотним в порівнянні з послідовністю їх введення.
	Розробити програму обчислення многочлена : у цілочисельній точці x. При цьому значення коефіцієнтів вводяться з клавіатури і динамічно розміщуються в пам'яті або у формі масиву, або у формі стека.
	Розробити програму формування стека, що містить цілі числа, і впорядковування за збільшенням елементів в цьому стеку. У процес впорядковування елементи стека переміщатися не повинні.
	Розробити програму формування стека, куди поміщається послідовність символів у вигляді окремих слів, що вводяться з клавіатури. Кожне слово, поміщене в стек, слід вивести на екран монітора; при цьому порядок виведення символів в кожному слові має бути зворотним в порівнянні з послідовністю їх введення.
	Розробити програму формування і виводу на друк двонаправленого списку. Двонаправлений список є динамічною структурою даних і відрізняється від однонапрямленого списку тим, що кожен його елемент зберігає не одне посилання (покажчик на наступний елемент), а дві. З них одна вказує на попередній елемент, інша - на наступний елемент списку. s
	Розробити програму формування стека, що містить цілі позитивні числа, і його перетворення шляхом видалення з нього усіх парних чисел (в процесі перетворення стека його елементи в оперативній пам'яті переміщатися не повинні).
	Розробити програму, що формує динамічну структуру даних для зберігання генеалогічного дерева. Кожна вершина дерева повинна містити наступну інформацію: ім'я і рік народження.
	Розробити програму, що визначає симетричність довільного тексту будь-якої довжини. Текст завжди повинен закінчуватися точкою. Цю задачу рекомендується вирішувати за допомогою двох стеків. У перший стек слід помістити увесь текст, потім в другий стек перенести його половину так, щоб останній символ тексту знаходився на дні стека. Далі шляхом поелементного порівняння цих стеків отримати відповідь на питання про симетричність тексту.
	Розробити програму формування стека, куди поміщається послідовність символів, що вводяться з клавіатури. Процес введення символів повинен припинятися, як тільки серед символів, що вводяться, з'являється точка. Після цього програма повинна реверсувати стек. Під реверсуванням тут розуміється зміна напряму посилань в стеку на протилежне, тобто після реверсування вершина і дно стека міняються місцями.
	Розробити програму злиття двох стеків, що містять зростаючу послідовність цілих позитивних чисел, в третій стек так, щоб його елементи розташовувалися також в порядку зростання.