Курс 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"
- Добавление цвета в консоли
- Метод remove() для удаления элемента из списка
- Руководство по Pymorphy2
- Транспонирование матрицы в Python
- Основные методы NumPy
- Оператор in для проверки наличия элемента
- Удаление falsy-значений из списка с помощью filter
- Создание циклической ссылки
- Нарезка списков в Python
- Работа с файлами и директориями в Python.
- Создание обратного итератора
- Подсчет элементов в Python
- Вычисление фазы комплексного числа
- Сортировка с параметром key
- Печать комбинаций в Python с Itertools
- Метод join() для объединения строк
- CLI-инструмент howdoi
- Регулярные выражения: метод match
- Управление контекстом с помощью декоратора contextmanager
- Замыкания в Python
- Выключение компьютера с помощью Python
- Создание Telegram-бота на Python
- Обновление данных через PUT запрос
- CSV строка разделение в Python
- Работа со строками в Python
- Добавление элементов в список
- Атрибуты массивов в Numpy
- Класс-оболочка для словарей
- Функции all и any в Python
- Сортировка элементов с OrderedDict
- Форматирование строк с помощью f-строк
- Метод invert для побитового отрицания
- Генерация UUID в Python
- Управление фоновыми задачами в Python
- Роль object и type в Python
- Тестирование с responses
- Использование двоеточия в Python
- Обработка исключений с блоком else
- Вакансии в Nebius
- Обработка исключений в Python
- Вывод сложных структур данных с помощью pprint
- Функция map() и ленивая оценка
- Создание и использование ChainMap
- Генераторы в Python
- Python defaultdict добавление ключа















