Курс 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. Новшества Flask 2.0
  3. JSON-esque в Python
  4. Метод rsub в Python: расширение функциональности вычитания
  5. Описание скриптов в README
  6. Pillow: работа с изображениями
  7. Изменение списка срезом
  8. Сортировка HTML по CSS-селектору
  9. Метод index() в Python
  10. Метод setdefault() в Python
  11. Нахождение максимального значения и его индекса в списке
  12. Упрощение работы с JSON-данными в Python
  13. Класс UserDict: дополнительная функциональность
  14. Декораторы в Python
  15. Правила именования переменных
  16. Декораторы в Python
  17. Итерация по копии коллекции
  18. Метод get для словарей
  19. Создание коллекций из генератора
  20. Скачать видео с YouTube
  21. Проверка наличия элемента в списке
  22. Экспорт данных с помощью writefile
  23. Хранение данных с помощью dataclasses
  24. Вывод символов строки в Python
  25. Динамическая типизация в Python
  26. Генераторы в Python
  27. Определение объема памяти объекта
  28. Сокращение ссылок с pyshorteners
  29. Установка и использование Logzero
  30. Colorama: окрашивание текста в Python
  31. Замыкания в Python
  32. Разделение строки с помощью split()
  33. Defaultdict в Python
  34. Лямбда-функции в Python
  35. Работа с deque в Python
  36. Преобразование символов с помощью map
  37. Профилирование кода на Python
  38. Тайное преобразование типа ключа
  39. Путь к интерпретатору Python
  40. Работа с эмодзи в Python
  41. Склеивание строк без циклов
  42. Объединение кортежей в Python
  43. Магические методы в Python
  44. Получение списка файлов в директории с использованием os
  45. Bootle — простой веб-фреймворк
  46. Именованные срезы в Python
  47. Комментарии в Python
  48. Генераторные функции в Python

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

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