Курс 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. Метод remove() для удаления элемента из списка
  3. Руководство по Pymorphy2
  4. Транспонирование матрицы в Python
  5. Основные методы NumPy
  6. Оператор in для проверки наличия элемента
  7. Удаление falsy-значений из списка с помощью filter
  8. Создание циклической ссылки
  9. Нарезка списков в Python
  10. Работа с файлами и директориями в Python.
  11. Создание обратного итератора
  12. Подсчет элементов в Python
  13. Вычисление фазы комплексного числа
  14. Сортировка с параметром key
  15. Печать комбинаций в Python с Itertools
  16. Метод join() для объединения строк
  17. CLI-инструмент howdoi
  18. Регулярные выражения: метод match
  19. Управление контекстом с помощью декоратора contextmanager
  20. Замыкания в Python
  21. Выключение компьютера с помощью Python
  22. Создание Telegram-бота на Python
  23. Обновление данных через PUT запрос
  24. CSV строка разделение в Python
  25. Работа со строками в Python
  26. Добавление элементов в список
  27. Атрибуты массивов в Numpy
  28. Класс-оболочка для словарей
  29. Функции all и any в Python
  30. Сортировка элементов с OrderedDict
  31. Форматирование строк с помощью f-строк
  32. Метод invert для побитового отрицания
  33. Генерация UUID в Python
  34. Управление фоновыми задачами в Python
  35. Роль object и type в Python
  36. Тестирование с responses
  37. Использование двоеточия в Python
  38. Обработка исключений с блоком else
  39. Вакансии в Nebius
  40. Обработка исключений в Python
  41. Вывод сложных структур данных с помощью pprint
  42. Функция map() и ленивая оценка
  43. Создание и использование ChainMap
  44. Генераторы в Python
  45. Python defaultdict добавление ключа

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

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