Курс 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. Форматирование данных с помощью pprint
  3. Именование столбцов в Python с pandas
  4. Получение идентификатора объекта в памяти
  5. None в Python: использование и особенности
  6. Метод setdefault() в Python
  7. Расчет времени выполнения кода
  8. Именование переменных в Python
  9. Объединение словарей в Python
  10. Синтаксис переменных цикла в Python
  11. Операции с матрицами в Python
  12. Нан-рефлексивность в Python
  13. Работа с Requests для HTTP-запросов
  14. Область видимости переменных
  15. Определение размера папок в Python
  16. Функция enumerate в Python
  17. Методы HTTP запросов в Flask
  18. Уникальность ключей в словаре
  19. Форматирование строк в Python
  20. Избегайте изменяемых аргументов
  21. Декораторы в Python
  22. Сортировка в Python
  23. Объединение словарей в Python
  24. Присвоение значений переменным в Python
  25. Удаление дубликатов из списка
  26. Тайное преобразование типа ключа
  27. Получение списка кортежей из словаря
  28. Преобразование числа в восьмеричную строку
  29. Работа с zip-архивами в Python
  30. Метод rsub в Python: расширение функциональности вычитания
  31. Измерение времени выполнения кода
  32. Функция reversed() в Python
  33. Установка Home Assistant
  34. Множественные конструкторы в Python
  35. Срезы в Python
  36. Метод ipow для возведения в степень
  37. Использование defaultdict в Python
  38. Работа с часовыми поясами в Python
  39. Работа с каталогами в Python
  40. Строковое представление объектов
  41. Оформление кода на Python
  42. Работа с комплексными числами
  43. Управление пакетами с pip
  44. Вызов внешних программ в Python с помощью sh
  45. Замеры производительности в Python

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

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