Курс 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"
- Создание треугольника Паскаля
- Новшества Flask 2.0
- JSON-esque в Python
- Метод rsub в Python: расширение функциональности вычитания
- Описание скриптов в README
- Pillow: работа с изображениями
- Изменение списка срезом
- Сортировка HTML по CSS-селектору
- Метод index() в Python
- Метод setdefault() в Python
- Нахождение максимального значения и его индекса в списке
- Упрощение работы с JSON-данными в Python
- Класс UserDict: дополнительная функциональность
- Декораторы в Python
- Правила именования переменных
- Декораторы в Python
- Итерация по копии коллекции
- Метод get для словарей
- Создание коллекций из генератора
- Скачать видео с YouTube
- Проверка наличия элемента в списке
- Экспорт данных с помощью writefile
- Хранение данных с помощью dataclasses
- Вывод символов строки в Python
- Динамическая типизация в Python
- Генераторы в Python
- Определение объема памяти объекта
- Сокращение ссылок с pyshorteners
- Установка и использование Logzero
- Colorama: окрашивание текста в Python
- Замыкания в Python
- Разделение строки с помощью split()
- Defaultdict в Python
- Лямбда-функции в Python
- Работа с deque в Python
- Преобразование символов с помощью map
- Профилирование кода на Python
- Тайное преобразование типа ключа
- Путь к интерпретатору Python
- Работа с эмодзи в Python
- Склеивание строк без циклов
- Объединение кортежей в Python
- Магические методы в Python
- Получение списка файлов в директории с использованием os
- Bootle — простой веб-фреймворк
- Именованные срезы в Python
- Комментарии в Python
- Генераторные функции в Python















