Стек в Python
Стек первым извлекает последний добавленный элемент.
Что такое Стек в Python?
Стек первым извлекает последний добавленный элемент.
Реализуйте push, pop и peek по принципу LIFO.
Когда это использовать?
- Понимать алгоритмы и структуры данных.
- Наблюдать каждый шаг и проверять граничные случаи.
- Сравнивать время работы и память.
Пример кода
main.py
stack = []
stack.append("first")
stack.append("second")
stack.append("third")
print("popped:", stack.pop())
print("top:", stack[-1])
print("stack:", stack)Ожидаемый результат
popped: third
top: second
stack: ['first', 'second']Как это работает
append и pop в конце списка имеют амортизированное время O(1).
Измените значения и запустите программу в онлайн-компиляторе Python CodeUtility без локальной установки Python.
Практические задания
Изменяйте входные данные и проверяйте граничные случаи перед работой с большими наборами.
- Проверьте пустой ввод, один элемент и дубликаты.
- Выводите состояние после каждого шага.
- Сравните производительность с другим решением.