Курс 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. Выборка чисел
  3. Расчет времени выполнения
  4. Строковое представление объектов
  5. Декоратор total_ordering для сравнения объектов
  6. Параллельные вычисления в Python
  7. Генераторные функции в Python
  8. Метод сравнения объектов в Python
  9. Создание пользовательской коллекции в Python
  10. Python union() функция — объединение множеств
  11. Анализ кода — Python
  12. Списки в Python
  13. Загрузка постов Instagram
  14. Создание именованных кортежей в Python
  15. Особенности множеств в Python
  16. Поиск анаграмм с Counter
  17. Управление виртуальными средами в Python
  18. Просмотр атрибутов и методов класса
  19. Удаление элементов из списка в Python
  20. Чтение и запись TOML-конфигов
  21. Блок else в циклах Python
  22. Работа со словарями с defaultdict из collections
  23. Отрицательные индексы списков
  24. Функции высшего порядка в Python
  25. Установка и использование Logzero
  26. Установка Git и AWS CLI
  27. Многопроцессорное программирование в Python
  28. Преобразование range в итератор
  29. Метод index() в Python
  30. Работа с zip()
  31. Кортеж в Python: создание и использование
  32. Декоратор Property в Python
  33. Инициализация переменных
  34. Вывод символов строки в Python
  35. Оператор Walrus в Python
  36. Подсчет элементов в Python
  37. Множественные конструкторы в Python
  38. Объединение Python и Shell
  39. Особенности запятых в Python
  40. Разбиение текста в Python
  41. Конвертация текстовых чисел с помощью Numerizer
  42. Преобразование списков в словарь
  43. Генераторы в Python
  44. Создание Radio кнопок в tkinter
  45. Метод join() для объединения элементов
  46. Python и Юникод: работа с цифрами

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

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