Курс 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. Запуск внешних программ с subprocess
  2. Повторение элементов в Python
  3. Нахождение максимального значения и его индекса в списке
  4. Обработка исключений с блоком else
  5. Применение функции к списку
  6. Перезапуск ячейки в Jupyter Notebook с dostoevsky
  7. Flask — веб-фреймворк Python
  8. Переопределение метода divmod
  9. Преобразование данных в Python
  10. Метод getitem для доступа к элементам последовательности
  11. Тип данных TypeVarTuple
  12. Проверка надежности пароля на Python
  13. Метод get для словаря
  14. Сравнение строк в Python
  15. JMESPath в Python
  16. Генератор списка в Python
  17. Удаление знаков препинания в Python
  18. Форматирование данных с помощью pprint
  19. Автоматизация скриптов на AWS Lightsail.
  20. Динамическая типизация в Python
  21. Работа с f-строками 2.0
  22. Эффективная конкатенация строк в Python
  23. Модуль array: создание и использование массивов
  24. Создание файла с проверкой ошибки
  25. Создание матрицы в Python
  26. Фильтрация списка чисел
  27. Метод index() в Python
  28. Удаление первого элемента списка
  29. Обновление и получение данных в SQLite
  30. Защита данных в Python
  31. Метод ior для битовых операций
  32. Вычисление натуральных логарифмов в NumPy
  33. Принципы программирования
  34. Аннотации типов в Python
  35. Профилирование с Pandas
  36. Создание и инициализация объектов
  37. Функция enumerate в Python
  38. Применение функции к каждому элементу списка
  39. Перезагрузка оператора в Python
  40. Взаимодействие с внешними процессами в Python
  41. Логирование в Python
  42. Работа с модулем os в Python
  43. Работа со строками в Python
  44. Создание новых списков
  45. Тестирование времени с Freezegun
  46. Удаление элементов из списка в Python
  47. Обучение модели с указанием эпох

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