📚Стек — Структура Данных для Управления Потоком Стек — это одна из самых простых и в то же время мощных структур данных. Его можно представить как стопку тарелок: последнюю тарелку, которую вы положили на вершину, первой придётся убрать. Стек работает по принципу LIFO — “последним пришёл, первым ушёл” (Last In, First Out). ➕Основные операции стека: - Push — добавление элемента на вершину стека. - Pop — удаление элемента с вершины. - Peek — просмотр верхнего элемента, не удаляя его. В программировании стек часто используется для управления вызовами функций, отмены действий (например, в текстовых редакторах), обработки рекурсий и многого другого. Представьте стек как “историю” в браузере: последние посещённые страницы можно легко “откатить” назад. 🐍Пример: stack = [] # Добавляем элементы в стек stack.append(1) stack.append(2) stack.append(3) # Удаляем элемент с вершины print(stack.pop()) # Выведет: 3
3 месяца назад
Разбираемся в Структурах данных часть 3 - Стек и Очереди
В прошлых статья мы разобрались с простыми линейными структурами теперь поговорим о их ближайших родственниках тоже о линейных структурах данных, но с конечными точками, а конкретно о «Стеках» и «Очередях». Что же такое Стек? Что бы нам быстро понять это мы прибегнем к визуализации и представив стопку книг на вашем столе. Глядя эту стопку, мы можем получить доступ только к книге которая сверху, а остальные у нас скрыты, и мы не сможем прочитать их название. После прочтения верхний книги мы убираем ее в сторону и открываем доступ к книге, лежавшей под ней...