Курс 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"
- Аннотации типов в Python
- Аннотации типов в Python
- Метод get() в Python
- Объединение словарей в Python
- Оператор «моржа» (Walrus Operator)
- Создание директории в Python
- Работа с collections в Python.
- Установка и загрузка Instaloader
- Операции с числами в Python
- Отправка POST-запроса в REST API
- Определение индекса элемента списка
- Функция all() в Python
- JSON в Python: модуль, dump, dumps, load
- Расширение операции побитового «и» в Python
- Принципы LSP и ISP в Python
- Метод gt в Python
- Удаление ключа из словаря
- Зарезервированные слова в Python
- Настройка вывода NumPy
- Объединение словарей в Python
- Извлечение чисел из текста
- Декораторы в Python
- Обработка элементов в Python
- Сложение матриц в NumPy
- Отступы в Python
- Применение функции к каждому элементу списка
- Установка пакетов с помощью pip
- Возврат нескольких значений
- Повторение элементов в Python
- Модуль xkcd: добавление юмора в Python
- Метод bool() в Python
- Фильтры Pillow: NEAREST, BILINEAR, BICUBIC
- Progress с библиотекой tqdm
- Работа с очередями в Python
- Метод clear для коллекций
- Метод rrshift для пользовательских объектов
- Замена текста с re.sub()
- Комментарии в Python.
- Описание скриптов в README















