Курс 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. Удаление эмодзи с помощью pandas
  2. Методы сравнения множеств
  3. Названия столбцов в Python таблицах
  4. Форматирование данных с помощью pprint
  5. Создание .exe файла с pyinstaller
  6. Оператор assert в Python
  7. Базовые объекты Python
  8. Доступ к локальным переменным
  9. Управление ресурсами в Python
  10. Нарезка списков в Python
  11. Метод setdefault() в Python
  12. Установка переменной среды в Python
  13. ChainMap.new_child() — добавление нового словаря
  14. Классы данных в Python
  15. Расширение информации об ошибке в Python
  16. Генераторы данных
  17. Создание новых списков
  18. Создание списков в Python
  19. Создание списка дат
  20. Справка по импортированным модулям
  21. Извлечение аудио из видео
  22. Замыкания в Python
  23. Функция enumerate() в Python
  24. Проверка вхождения подстроки
  25. Defaultdict в Python
  26. Логирование в Python
  27. Функции в Python: создание и вызов
  28. Структура данных deque в Python
  29. Генерация QR-кодов с Python
  30. Типы возвращаемых значений в Python
  31. Оператор объединения словарей
  32. Замена переменных в Python
  33. Beautiful Soup — извлечение данных из HTML
  34. Объявление переменных в Python
  35. Именование столбцов в Python с pandas
  36. Создание именованных кортежей в Python
  37. Определение локальных переменных в Python
  38. Метод __ilshift__ для битового сдвига влево
  39. Функция enumerate в Python
  40. Метод __int__ в Python
  41. Удаление элемента по индексу
  42. Работа с аргументами командной строки в Python
  43. Форматирование данных с pprint
  44. Управление браузером с Selenium
  45. Использование defaultdict в Python
  46. Поиск простых чисел
  47. Поиск индекса элемента в списке
  48. Импорт объектов из модулей
  49. Извлечение новостей с помощью newspaper3k

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

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