Pouvez-vous donner un exemple de structure de données représentant une pile ?

Стек — это структура данных с принципом работы LIFO (Last In, First Out), где последний добавленный элемент извлекается первым.

В Python стек можно реализовать с помощью списка, используя методы append() для добавления и pop() для удаления элементов:

stack = []  # пустой стек

# Добавление элементов
stack.append(1)
stack.append(2)
stack.append(3)

print(stack)  # [1, 2, 3]

# Извлечение элементов
top = stack.pop()
print(top)    # 3
print(stack)  # [1, 2]

Также можно использовать collections.deque для более эффективных операций добавления и удаления с обеих сторон, но для стека список подходит отлично.