Назад Вперед Зміст


Стек

Колекція Stack<T>

Стеком називається така структура даних, у якій додавання нового елемента або видалення елемента можливе лише з одного кінця, який називається вершиною стеку.

Принцип роботи LIFO (Last-In, First-Out): «Останнім прийшов — першим вийшов».

Уявіть звичайну стопку тарілок. Ви можете покласти нову тарілку тільки зверху на стопку, і взяти тарілку ви можете теж тільки зверху. Дістати тарілку з самого низу, не зруйнувавши всю конструкцію, неможливо.

⬇ Push(x)

1. Додавання

14
10 (Верх)
📌 Зберігання

2. Стек у пам'яті

2
14
10
⬆ Pop()

3. Видалення

2
14
10 (Видалено)

У .NET framework існує узагальнений клас Stack<T> для роботи зі стеком.

Для створення об'єкта класу Stack використовується конструктор без параметрів:

Stack<T> s = new Stack<T>();

Створюється s — порожній стек, який може містити елементи типу T.

Для роботи зі стеком нам можуть знадобитися такі методи та властивості:

Функції для роботи зі стеком зовні схожі на функції черги, проте порядок видалення елементів тут протилежний (у черзі — FIFO, у стеку — LIFO).

Необхідно пам'ятати важливі особливості:

Приклад програмування

Розглянемо практичний приклад використання стеку.

Умова: Отримати випадковим чином n цілих чисел. Усі парні числа помістити у стек. Визначити, чи є у стеку число 10. Визначити кількість елементів у стеку. Вивести стек на екран і знайти суму всіх його чисел.

Програма:

static void Main(string[] args)
{
    // Створюємо порожній стек цілих чисел
    Stack<int> stack = new Stack<int>();
    Random random = new Random();
    
    Console.WriteLine("Введіть кількість чисел:");
    int numbersCount = Convert.ToInt32(Console.ReadLine());

    // Генерування та додавання випадкових чисел
    for (int i = 1; i <= numbersCount; i++)
    {
        int randomNumber = random.Next(1, 20);
        Console.WriteLine(randomNumber);
        
        // Додаємо парні числа до стеку
        if (randomNumber % 2 == 0) 
            stack.Push(randomNumber);
    }

    // Перевірка наявності числа 10 у стеці
    bool containsTen = stack.Contains(10);
    Console.WriteLine(containsTen ? "Число 10 є у стеці" : "Числа 10 немає у стеці");

    // Виведення кількості елементів
    int stackSize = stack.Count;
    Console.WriteLine($"Стек містить {stackSize} чисел");

    // Виведення та обчислення суми елементів
    int sum = 0;
    Console.WriteLine("Елементи стеку (з вершини до низу):");
    for (int i = 1; i <= stackSize; i++)
    {
        int number = stack.Pop();
        sum += number;
        Console.WriteLine(number);
    }

    Console.WriteLine($"Сума = {sum}");
    Console.ReadKey();
}

Приклад результату роботи програми:

Введіть кількість чисел:
5
3
14
7
10
2
Число 10 є у стеці
Стек містить 3 чисел
Елементи стеку:
2
10
14
Сума = 26

Зверніть увагу: перше згенероване парне число потрапило у самий низ стеку, а останнє згенероване парне число (у цьому прикладі 2) опинилося на вершині стеку, тому воно вивелося першим під час витягування через Pop().

Назад Вперед Зміст