Использование списков в качестве стека

Методы списка позволяют очень легко использовать список в виде стека, где последний добавленный элемент - это первый извлеченный элемент, "последний пришел, первый вышел".

Чтобы добавить элемент на вершину стека, используйте list.append(). Чтобы извлечь элемент из верхней части стека, используйте list.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]