Какие знаешь основные операции стека

Основные операции стека (LIFO - Last In, First Out):

1. push - добавление элемента на вершину стека

   python

   Копировать

   stack = []
   stack.append(1)  # push

2. pop - удаление и возврат верхнего элемента

   python

   Копировать

   top = stack.pop()  # удаляет и возвращает 1

3. peek/top - просмотр верхнего элемента без удаления

   python

   Копировать

   top = stack[-1] if stack else None

4. is_empty - проверка на пустоту

   python

   Копировать

   is_empty = len(stack) == 0

5. size - получение количества элементов

   python

   Копировать

   size = len(stack)

В Python список (list) эффективно реализует стек, так как append() и pop() работают за O(1). Для больших стеков можно использовать collections.deque.