Курс Python → Работа со стеком в Python
Стек в программировании представляет собой абстрактный тип данных, который работает по принципу Last In, First Out (LIFO), что означает, что последний добавленный элемент будет первым извлеченным. В Python встроенный список можно легко использовать в качестве стека. Для добавления элемента на вершину стека используется метод append(), а для извлечения элемента из верхней части стека — метод pop() без указания индекса.
Хотя может показаться, что использование стека не так уж и часто встречается в задачах, многие проблемы могут быть легко решены с его помощью. Особенно важно, чтобы начинающие разработчики (junior) знали о таком простом и эффективном методе, так как это знание может оказаться полезным не только в повседневной практике, но и на собеседованиях.
Пример использования стека в Python:
stack = []
stack.append(1) # добавляем элемент 1 на вершину стека
stack.append(2) # добавляем элемент 2 на вершину стека
print(stack.pop()) # извлекаем и печатаем верхний элемент стека (2)
print(stack.pop()) # извлекаем и печатаем следующий верхний элемент стека (1)
В данном примере мы создаем пустой список stack, добавляем в него элементы 1 и 2, а затем извлекаем их с помощью метода pop(). Таким образом, мы используем список в Python в качестве стека, следуя принципу LIFO.
Другие уроки курса "Python"
- Открытие и запись файлов
- Добавление кнопки в tkinter
- Преобразование регистра строк
- Работа с CSV в Python
- Проверка файла .py на синтаксис.
- Создание пользовательской коллекции в Python
- Разница между датами
- Пространство имен в Python
- Оператор «or» в Python
- Основы Python за 14 дней
- Метод count() для списков
- Работа с пользовательским вводом
- Обработка ошибок в JSON данных
- Метод lt для сортировки объектов
- Группы исключений в Python
- Форматирование чисел в Python
- Объединение итераторов
- Управление памятью в numpy.
- Фильтрация списка от «ложных» значений
- Flask — веб-фреймворк Python
- Открытие и редактирование скриптов Python
- Взаимодействие с sys
- ChainMap.new_child() — добавление нового словаря
- Извлечение аудио из видео
- Методы и функции в Python
- Удаление дубликатов из списка
- Получение срезов итераторов
- Отладка в Python
- Codecademy в Telegram
- Изучение объектов с помощью dir()
- Операторы Splat и splatty-splat
- Структурирование данных с Pydantic
- 9 уловок для чистого кода
- Логирование с Logzero
- Атрибуты класса и экземпляра
- Форматирование строк в Python
- Установка максимального количества цифр
- Метод __ixor__ для побитового исключающего ИЛИ
- Метод rxor для операции побитового исключающего «или»
- Обработка исключений в Python
- Сортировка списка по индексам
- Ускорение кода с помощью векторизации
- Оператор == в Python
- Печать списка с помощью метода join
- Метод title() в Python
- Обработка ошибок в Python
