Курс 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. Каналы Senior: Python, Java, Frontend, SQL, C++
  3. Генераторы в Python
  4. Аргументы *args и **kwargs
  5. Перегрузка операторов в Python
  6. Функция eval() в Python
  7. Модуль future Python
  8. Обработка ошибок ввода данных
  9. Оператор Walrus: правильное использование
  10. Поиск с библиотекой Google
  11. Обработка исключений в Python
  12. Использование модуля __future__
  13. Сравнение строк в Python
  14. Измерение времени выполнения кода
  15. Конвертация коллекций в Python.
  16. Получение имени функции с помощью inspect
  17. Форматирование строк с f-строками
  18. Экспорт данных с помощью writefile
  19. Печать списка с помощью метода join
  20. Частичное совпадение пользовательского ввода в Python 3.10
  21. Оператор in для проверки наличия элемента
  22. Отладка кода
  23. Функция zip() в Python
  24. Введение в PyTorch
  25. Возврат нескольких значений
  26. Множественное назначение в Python
  27. capitalize() — изменение регистра первого символа строки
  28. Генераторы и сеты в Python
  29. Оператор «and» в Python
  30. Метод setdefault() в Python
  31. Копирование файлов с shutil()
  32. Поиск HTML-элементов с BeautifulSoup
  33. Получение текущей директории
  34. Замена текста в Python
  35. Mad Libs Generator
  36. Функция sleep() в Python
  37. Хеши в Python
  38. Вызов внешних программ в Python с помощью sh
  39. Создание Radio кнопок в tkinter
  40. Упрощение работы с JSON-данными в Python
  41. Python 3.12: Псевдонимы типов
  42. Печать в одной строке
  43. Цикл while в Python
  44. Упрощенный вывод данных в Python
  45. Многострочные комментарии в Python

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

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