Использование списков, как стеков
Стек – это структура данных, организованнная по принципу “Последним пришёл, первым ушёл”(LIFO). В Python нет встроенного класса стека, но вы можете использовать списки Pythonа так, как они были бы стеками: для добавления элемента используйте 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]