Курс 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. Mad Libs Generator
  2. Работа со списками
  3. Удаление специальных символов
  4. Работа с итераторами в Python
  5. Сравнение def и lambda-функций
  6. Настройка нарезки списков
  7. Проверка наличия элемента в списке
  8. Методы classmethod и staticmethod
  9. Применение функции map() с лямбда-функциями
  10. Запрос пароля с помощью getpass
  11. Импорт с альтернативным именем
  12. Оформление кода по PEP 8
  13. Выражения-генераторы в Python
  14. Объединение множеств в Python
  15. Python Менеджер контекста
  16. Обмен значений переменных в Python
  17. Работа со слайсами
  18. Работа с файлами в Python
  19. Оператор is в Python
  20. Использование функции enumerate()
  21. Проверка элементов списка условием
  22. Работа с базами данных SQLite
  23. Именованные аргументы в Python
  24. Деление в Python
  25. Работа с датой и временем в Python
  26. Чтение и запись TOML-конфигов
  27. F-строки в Python 3.8
  28. Цепные операции в Python
  29. Перетасовка списков в Python
  30. Метод setitem в Python
  31. Бинарный поиск
  32. Запуск файлового сервера
  33. Переопределение метода __or__()
  34. Функция zip() — объединение последовательностей
  35. Работа со стеком в Python
  36. Обработка StopIteration в Python
  37. Регулярные выражения в Python
  38. Логирование с Logzero
  39. Методы split() и join() — Python строк.
  40. Работа с SQLite в Python
  41. Пустой оператор pass в Python
  42. Повторение элементов в Python
  43. Использование метода lower()
  44. Работа с deque в Python
  45. Создание namedtuple из словаря
  46. Переопределение метода __lshift__
  47. Удаление файлов с shutil.os.remove()
  48. Метод округления чисел
  49. Подробная информация о %pinfo
  50. Функция zip() для объединения списков

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

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