Ma'lumotlar tuzilmasi stekida odatda qanday ma'lumotlar saqlanadi?

Stack — bu LIFO (Last In, First Out) tamoyiliga asoslangan ma'lumotlar tuzilmasi bo'lib, so'nggi qo'shilgan element birinchi chiqariladi.

Stack odatda teskari tartibda ishlash kerak bo'lgan ma'lumotlarni saqlash uchun ishlatiladi, masalan:

• Funktsiya chaqiruvlari va ularning lokal o'zgaruvchilari (chaqiruv stacki).
• O'rtacha hisoblashlar operandlari va natijalari.
• Dastur o'tishlarida qaytish manzillari.

Misol: C# da funktsiya chaqirilganda, qaytish manzili va parametrlar stackga joylashtiriladi, va funktsiya tugagach, bu ma'lumotlar chiqariladi.

C# da stackdan foydalanadigan kod misoli:

Stack<int> stack = new Stack<int>();
stack.Push(10);
stack.Push(20);
int top = stack.Pop(); // top = 20