Использование списков, как стеков.
Стек – это структура данных, организованнная по принципу “Последним пришёл, первым ушёл”(LIFO). В Питоне нет встроенного класса стека, но вы можете использовать списки Питона так, как они были бы стеками: для добавления элемента используйте append, а для получения последнего – метод pop() без аргумента(метод pop удаляет элемент). Например:
>>> stack = [3, 4, 5] >>> stack.append(6) >>> stack.append(7) >>> stack [3, 4, 5, 6, 7]
>>> stack.pop() 7
>>> stack [3, 4, 5, 6]
>>> stack.pop() 6
>>> stack.pop() 5
>>>> stack [3, 4]
