Стеком називається така структура даних, у якій додавання нового елемента або видалення елемента можливе лише з одного кінця, який називається вершиною стеку.
Принцип роботи LIFO (Last-In, First-Out): «Останнім прийшов — першим вийшов».
Уявіть звичайну стопку тарілок. Ви можете покласти нову тарілку тільки зверху на стопку, і взяти тарілку ви можете теж тільки зверху. Дістати тарілку з самого низу, не зруйнувавши всю конструкцію, неможливо.
У .NET framework існує узагальнений клас Stack<T> для роботи зі стеком.
Для створення об'єкта класу Stack використовується конструктор без параметрів:
Stack<T> s = new Stack<T>();
Створюється s — порожній стек, який може містити елементи типу T.
Для роботи зі стеком нам можуть знадобитися такі методи та властивості:
Push(x) — поміщає елемент x на вершину стеку.Pop() — дістає з вершини стеку верхній елемент і видаляє його зі стеку.Peek() — повертає верхній елемент зі стеку, але не видаляє його.Contains(x) — логічний метод, перевіряє, чи є елемент x у стеку.Count — властивість, що визначає кількість елементів у стеку.Функції для роботи зі стеком зовні схожі на функції черги, проте порядок видалення елементів тут протилежний (у черзі — FIFO, у стеку — LIFO).
Необхідно пам'ятати важливі особливості:
stack[0] написати не можна).Pop() верхній елемент остаточно видаляється зі стеку, а кількість елементів зменшується на 1.Pop() елементи витягуються, після повного виведення всього стеку він стає порожнім (перестає існувати як заповнена структура).Розглянемо практичний приклад використання стеку.
Умова: Отримати випадковим чином 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().