Что такое Stack в C#?

Класс Stack представляет собой коллекцию элементов, управляемую по принципу "последний вошел, первый вышел" (Last In, First Out, LIFO). Stack предоставляет методы для добавления элементов на вершину стека и извлечения элементов с вершины, что делает его удобным для решения задач, связанных с управлением вызовами функций, откатом операций и другими сценариями, где необходимо сохранять порядок элементов.

Особенности:

1. Простота использования: Stack предоставляет простой интерфейс для добавления и удаления элементов, поддерживая основные операции для работы со стеком.
2. Эффективные операции: Реализация Stack на основе связанного списка обеспечивает быстрое добавление и удаление элементов с вершины стека.
3. Подходит для управления вызовами функций: Stack часто используется для управления вызовами функций, отслеживания состояния и в других сценариях, где важен порядок обработки элементов.

// Пример использования Stack для хранения строк
Stack< string> stringStack = new Stack< string>();

// Добавление элементов на вершину стека
stringStack.Push("One");
stringStack.Push("Two");
stringStack.Push("Three");

// Извлечение элементов с вершины стека
string topItem = stringStack.Pop();
string nextTopItem = stringStack.Peek();

// Вывод результатов
Console.WriteLine($"Извлеченный элемент: {topItem}");
Console.WriteLine($"Следующий элемент на вершине стека: {nextTopItem}");