Курс 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. PEP-401: оператор
  2. Определение наиболее частого элемента с помощью collections.Counter
  3. Виртуальное окружение Python
  4. Передача параметров в Python
  5. Срезы в Numpy
  6. Добавление Progressbar в Python
  7. Получение ID процесса
  8. Определение объема памяти объекта
  9. Объединение, распаковка и деструктуризация
  10. Лимиты на ресурсы Python
  11. Переменные в Python: сокращение гласных
  12. Значения по умолчанию в Python
  13. Python Аргументы по умолчанию
  14. Создание коллекций из выражения-генератора
  15. Генерация строк с .join()
  16. Поиск самого частого элемента
  17. Создание коллекций из генератора
  18. Проверка переменных окружения в Python
  19. Импортирование в Python
  20. Объединение строк с помощью метода join
  21. Форматирование чисел в Python
  22. Печать месячного календаря
  23. Оценка выражений генератора в Python
  24. Метод hash в Python
  25. Группы исключений в Python
  26. Хешируемые ключи в Python
  27. Структура данных deque в Python
  28. Работа с enumerate()
  29. Python Enum Weekday Usage
  30. Вычисление натуральных логарифмов в NumPy
  31. Переворот списка в Python
  32. Структура строк в Python
  33. Чтение бинарного файла в Python.
  34. Документирование функций в Python
  35. Определение относительного пути
  36. Работа со строками в Python
  37. Метод join() для объединения строк
  38. Создание namedtuple из словаря
  39. Названия переменных
  40. Возврат нескольких значений
  41. Работа с getopt
  42. Конкатенация строк с методом join()
  43. Список методов и атрибутов

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

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