121.33K
Категория: ИнформатикаИнформатика

Stack. Что это такое и как с этим работать?

1.

Stack
Он подобен набору тарелок,
уложенных одна на другую.
Каждая тарелка — это элемент
данных.

2.

Что это такое и как с этим работать
• Стек (англ. stack — стопка) — это абстрактный тип данных,
представляющий собой список элементов, организованных по
принципу LIFO (англ. last in — first out, «последним пришёл —
первым вышел»).
Что
это такое
и как с этим работать
• Стеки
используются
во многих алгоритмах и
приложениях. Например, они часто применяются для обратной
полской нотации в калькуляторах, для обхода деревьев в глубину,
для проверки синтаксиса в компиляторах

3.

Операции со Stack-oм
• Возможны три операции со стеком: добавление
элемента (иначе проталкивание, push), удаление
элемента (pop) и чтение головного элемента (peek).
Примеры
использования
стека:
Что• это
такое и как
с этим работать
1.Отмена и возврат действий4.
2.Обход графов в глубину4.
3.Проверка правильности скобочного выражения4.

4.

Визуализация работы Stack-а
Что это такое и как с этим работать

5.

«Великое начинается с малого.» — Фрэнсис Дрейк
Эта цитата идеально подходит для описания работы стека в
программировании.
Стек, как структура данных, начинается с одного элемента,
который добавляется в него. Этот первый элемент может
казаться незначительным, но по мере добавления новых
элементов, стек растет и становится более сложным
и
полезным. Как и великие достижения, которые начинаются с
малого, стек начинается с одного элемента и может вырасти
до великой структуры данных, способной выполнять сложные
задачи.
Таким образом, принцип, заложенный в этой цитате, можно
увидеть и в работе стека: большое действительно начинается с
малого.
English     Русский Правила