Стек — это структура данных, работающая по принципу LIFO (Last-In, First-Out). Элементы добавляются и удаляются только с одного конца, называемого вершиной стека.
Основные операции:
- Push: Добавление элемента на вершину стека.
- Pop: Удаление и возврат элемента с вершины стека.
- Peek: Возврат элемента с вершины стека без его удаления.
- IsEmpty: Проверка на пустоту стека.
Примеры использования в C#:
- Управление вызовами функций (стек вызовов).
- Обработка выражений (например, преобразование инфиксной записи в постфиксную).
- Реализация алгоритмов обхода графов и деревьев (DFS).
- Отмена/повтор действий в приложениях.
В .NET есть класс Stack<T> в пространстве имен System.Collections.Generic.
Стек — это структура данных, работающая по принципу LIFO (Last-In, First-Out). Элементы добавляются и удаляются только с одного конца, называемого вершиной стека.
Основные операции:
- Push: Добавление элемента на вершину стека.
- Pop: Удаление и возврат элемента с вершины стека.
- Peek: Возврат элемента с вершины стека без его удаления.
- IsEmpty: Проверка на пустоту стека.
Примеры использования в C#:
- Управление вызовами функций (стек вызовов).
- Обработка выражений (например, преобразование инфиксной записи в постфиксную).
- Реализация алгоритмов обхода графов и деревьев (DFS).
- Отмена/повтор действий в приложениях.
В .NET есть класс Stack<T> в пространстве имен System.Collections.Generic.