Курс 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. Константы в модуле cmath
  3. Очистка входных данных
  4. Создание Telegram-бота на Python
  5. Представление бесконечности в Python
  6. Вакансии в Nebius
  7. Метод pos в Python
  8. Получение списка кортежей из словаря
  9. Работа с CSV в Python
  10. Работа с библиотекой xkcd
  11. Метод join() для объединения строк
  12. Объединение списков в Python
  13. Поиск повторов в списке
  14. Удаление специальных символов с помощью re.sub
  15. Комментарии в Python
  16. Создание и операции с дробями
  17. Переопределение метода __rshift__
  18. Нарезка списков в Python
  19. Создание именованных кортежей в Python
  20. Вывод переменной и строки в Python
  21. Преобразование данных в Python
  22. Работа с комплексными числами
  23. Объединение строк с помощью метода join
  24. Управление пакетами с pip
  25. Метод difference_update() — разность множеств
  26. Строки в Python: апострофы и кавычки
  27. Создание генераторов
  28. Область видимости переменных в Python
  29. Многострочные строки в Python
  30. Логирование с Loguru
  31. Метод join() с набором
  32. Оператор «not» в Python
  33. Тестирование модели в PyTorch
  34. Поиск шаблона в начале строки
  35. Цикл for в Python
  36. Функции-генераторы в Python
  37. Замена подстроки
  38. Измерение времени выполнения кода
  39. Пропуск начальных строк с помощью dropwhile()
  40. Игра «Угадывание чисел»
  41. Создание пользовательской коллекции в Python
  42. Сравнение def и lambda функций в Python
  43. Аннотации типов в Python
  44. ROT13 Шифр Цезаря в Python
  45. Правила именования переменных

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

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