Замечание. "В конспекте лекций описаны такие методы для работы со стеком. Но они применимы к стандартному стеку, который уже реализован в стандартной библиотеке шаблонов (STL). Ваша же задача, изучив принцип LIFO, создать свою структуру данных, которая будет работать по этому принципу как стек. Причем, для создания этой структуры данных нужно использовать массив в качестве хранилища элементов."
Задание
7. Составить алгоритмы и написать на алгоритмическом языке следующие функций:
? Функцию создания стека вещественных чисел на основе массива, при этом максимальный размер вводится пользователем. Максимальный размер стека вводится пользователем, он должен быть не менее 63 элементов. Осуществить проверку корректности вводимых данных.
? Функцию добавления элементов в стек. Предусмотреть проверку помещаемых в стек значений – они должны быть больше 0 и не больше 120. При переполнении стека пользователь должен быть оповещен.
? Функцию чтения значения вершины стека с его извлечением. Предусмотреть проверку стека на пустоту.
? Функцию определения текущего размера стека.
? Функцию очистки стека.
? Функцию для работы со стеком, в которой создается вещественный стек размером 45 элементов. Пользователь вводит значения элементов стека до тех пор, пока не будет введен 0. В результате вычисляется сумма квадратов всех его элементов. В конце производится очистка стека.