1. Создайте алгоритм и напишите функцию на алгоритмическом языке, которая будет создавать стек целых чисел на основе

Тема: Реализация стека на основе массива

Описание:

Стек - это структура данных, работающая по принципу "последний вошел - первый вышел" (LIFO - last in, first out). В данной задаче мы создадим функции для работы со стеком на основе массива, а также добавим проверки на максимальный размер стека и на значения добавляемых элементов.

1. Создание стека:
Для создания стека на основе массива, нам нужно создать массив указанного пользователем размера (не менее 40 элементов) и переменную, которая будет указывать на вершину стека - индекс элемента, добавляемого на верх стека. Для корректности введенных данных, проверим, что размер стека не меньше 40.

Алгоритм:
- Создать массив указанного размера
- Инициализировать переменную вершины стека (например, top) значением -1, чтобы указывать на то, что стек пуст

Пример использования:

def create_stack(size):

    if size < 40:

        print("Размер стека должен быть не менее 40 элементов")

        return None

    stack = [None] * size

    top = -1

    return stack, top

2. Добавление элементов в стек:
При добавлении элемента в стек, мы должны проверить, что значение элемента больше 0 и не больше 100. Также необходимо проверить, не переполнен ли стек. Если стек переполнен, то пользователю нужно сообщить об этом.

Алгоритм:
- Проверить, что стек не переполнен (top не равен размеру стека минус 1)
- Проверить, что добавляемое значение больше 0 и не больше 100
- Увеличить top на 1 и присвоить элементу с индексом top добавляемое значение

Пример использования:

def push(stack, top, value):

    if top == len(stack) - 1:

        print("Стек переполнен")

        return stack, top

    if value < 0 or value > 100:

        print("Значение должно быть больше 0 и не больше 100")

        return stack, top

    top += 1

    stack[top] = value

    return stack, top

Совет: Для лучшего понимания работы со стеком на основе массива, рекомендуется изучить принцип работы стека и понять, как изменяются значения переменных при добавлении и удалении элементов в стеке.

Практика: Создайте стек размером 50 элементов и добавьте значения 10, 20, 30 в стек. Выведите окончательное состояние стека на экран.