Курс 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"

  1. Повторение элементов списков
  2. Представление бесконечности в Python
  3. Вывод баннеров
  4. Сравнение def и lambda-функций
  5. Оператор in для Python
  6. Замена элементов в списке с помощью генераторов списков
  7. Область видимости переменных
  8. Наследование в программировании
  9. Копирование файлов с shutil()
  10. Сортировка с помощью key
  11. Блок else в Python
  12. Модуль xkcd: загрузка комиксов
  13. Форматирование кода на Python
  14. Метод init в Python
  15. Функция reduce() в Python
  16. Методы и функции в Python
  17. Цикл for в Python
  18. Ограничение итераций в Python
  19. Методы classmethod и staticmethod
  20. Переопределение метода __eq__
  21. Конкатенация строк с помощью join()
  22. Блок try-except-else
  23. Функции map, filter и reduce
  24. Объединение словарей в Python
  25. Проверка дублей в списке.
  26. Хранение переменных в Python.
  27. Непрерывная проверка в Python
  28. Обработка ошибок в Python
  29. Руководство по библиотеке pydantic
  30. Объединение словарей в Python 3.5+
  31. Вычисление фазы комплексного числа
  32. Метод rsub для пользовательских чисел
  33. Переопределение метода len
  34. Работа с контекстным менеджером Pool
  35. Работа с кортежами в Python
  36. Карта бомбоубежищ в Москве и Питере
  37. Метод join() для объединения строк
  38. Инверсия списка и строки
  39. Создание списков в Python
  40. Объединение строк с помощью метода join
  41. Создание уникального множества
  42. Декораторы в Python
  43. Создание и инициализация объектов
  44. Функции с необязательными аргументами
  45. Подсказки типов в Python
  46. Замена текста с re.sub()
  47. Оптимизация гиперпараметров в Python
  48. Установка и использование библиотеки google

Marketello читают маркетологи из крутых компаний

Добавить
свою компанию