Курс 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. Аннотации типов в Python
  2. Аннотации типов в Python
  3. Метод get() в Python
  4. Объединение словарей в Python
  5. Оператор «моржа» (Walrus Operator)
  6. Создание директории в Python
  7. Работа с collections в Python.
  8. Установка и загрузка Instaloader
  9. Операции с числами в Python
  10. Отправка POST-запроса в REST API
  11. Определение индекса элемента списка
  12. Функция all() в Python
  13. JSON в Python: модуль, dump, dumps, load
  14. Расширение операции побитового «и» в Python
  15. Принципы LSP и ISP в Python
  16. Метод gt в Python
  17. Удаление ключа из словаря
  18. Зарезервированные слова в Python
  19. Настройка вывода NumPy
  20. Объединение словарей в Python
  21. Извлечение чисел из текста
  22. Декораторы в Python
  23. Обработка элементов в Python
  24. Сложение матриц в NumPy
  25. Отступы в Python
  26. Применение функции к каждому элементу списка
  27. Установка пакетов с помощью pip
  28. Возврат нескольких значений
  29. Повторение элементов в Python
  30. Модуль xkcd: добавление юмора в Python
  31. Метод bool() в Python
  32. Фильтры Pillow: NEAREST, BILINEAR, BICUBIC
  33. Progress с библиотекой tqdm
  34. Работа с очередями в Python
  35. Метод clear для коллекций
  36. Метод rrshift для пользовательских объектов
  37. Замена текста с re.sub()
  38. Комментарии в Python.
  39. Описание скриптов в README

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