Курс 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"
- Запуск внешних программ с subprocess
- Повторение элементов в Python
- Нахождение максимального значения и его индекса в списке
- Обработка исключений с блоком else
- Применение функции к списку
- Перезапуск ячейки в Jupyter Notebook с dostoevsky
- Flask — веб-фреймворк Python
- Переопределение метода divmod
- Преобразование данных в Python
- Метод getitem для доступа к элементам последовательности
- Тип данных TypeVarTuple
- Проверка надежности пароля на Python
- Метод get для словаря
- Сравнение строк в Python
- JMESPath в Python
- Генератор списка в Python
- Удаление знаков препинания в Python
- Форматирование данных с помощью pprint
- Автоматизация скриптов на AWS Lightsail.
- Динамическая типизация в Python
- Работа с f-строками 2.0
- Эффективная конкатенация строк в Python
- Модуль array: создание и использование массивов
- Создание файла с проверкой ошибки
- Создание матрицы в Python
- Фильтрация списка чисел
- Метод index() в Python
- Удаление первого элемента списка
- Обновление и получение данных в SQLite
- Защита данных в Python
- Метод ior для битовых операций
- Вычисление натуральных логарифмов в NumPy
- Принципы программирования
- Аннотации типов в Python
- Профилирование с Pandas
- Создание и инициализация объектов
- Функция enumerate в Python
- Применение функции к каждому элементу списка
- Перезагрузка оператора в Python
- Взаимодействие с внешними процессами в Python
- Логирование в Python
- Работа с модулем os в Python
- Работа со строками в Python
- Создание новых списков
- Тестирование времени с Freezegun
- Удаление элементов из списка в Python
- Обучение модели с указанием эпох















