Курс 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. Удаление дубликатов с сохранением порядка с помощью dict.fromkeys
  3. Автоматизация с Python
  4. Обработка исключений в Python
  5. Работа с кортежами в Python
  6. Копирование в Python
  7. Функции min(), max(), sum()
  8. Извлечение новостей с newspaper3k
  9. discard() — удаление элемента из множества
  10. Метод __irshift__ для побитового сдвига вправо
  11. Объединение итераторов
  12. Функции высшего порядка в Python
  13. Работа с модулем cmath
  14. Добавление цвета в консоли
  15. Экспорт данных с помощью writefile
  16. Преобразование типов данных в set comprehension
  17. Функция product() из itertools
  18. Хранение данных с помощью dataclasses
  19. Генерация UUID в Python
  20. Вывод символов строки в Python
  21. Проверка типа данных
  22. Безопасный доступ к значениям словаря
  23. Библиотека sh: удобные команды терминала
  24. Принципы Zen of Python
  25. Лямбда-функции для min/max
  26. Фильтрация данных в Python.
  27. *args и **kwargs в Python
  28. Метод rlshift для битового сдвига
  29. Создание объекта timedelta
  30. Разрешение имен в Python
  31. Добавление элементов в список: append() vs extend()
  32. Разделение списка на гнппы
  33. Python UserString — создание подклассов строк
  34. Списковое включение в Python
  35. Объединение кортежей в Python
  36. Выражения-генераторы в Python
  37. Lambda Functions in Python
  38. Установка и использование Telegram API в Python
  39. Игра «Камень, ножницы, бумага» — Python
  40. Переменная Шредингера
  41. Работа с аргументами командной строки в Python
  42. Подсчет количества элементов в списке
  43. Измерение времени выполнения в Python
  44. Работа с модулем bisect
  45. Измерение времени выполнения кода с использованием time
  46. Функция format() в Python
  47. Заказ карты Тинькофф Black

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

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