2-mavzu: Dinamik va statik massivlarni tashkil etish. Interfeyslar va ularning hisoblash murakkabligi

C ++ da qanday qilib stek yaratish mumkin.
Dastur boshida stek shablonidan foydalanish uchun kutubxonasini yoqishimiz kerak.
Stek yaratish uchun biz quyidagi sxema bilan ishlashimiz kerak:
stack ;
Bu yerda:
Yangi satrda stack so'zini yozishimiz kerak.
- bu yerda stekda saqlanadigan ma'lumotlar turini yozishimiz kerak.
- bu stek nomi.
Steklar bilan ishlash metodlari
Metodlar - navbat va stek kabi konteynerlar uchun ishlatiladigan funksiyalar. Quyida stekda ishlatiladigan metodlarni qarab chiqamiz:
#include
#include //stek kutubxonasini ulash
using namespace std;
int main()
{
stack stek; // Stek yaratish
int i = 0;
cout << "Istalgan oltita son kiriting: " << endl;
while (i != 6)
{
int a;
cin >> a;
stek.push(a); // Sonni stekka qo'shish
i++;
}

if (!stek.empty())

cout << "Stek bo'sh emas"; //Stekni bo'shligini tekshirish

cout << "Stekning yuqori elementi: " << stek.top() << endl; // Eng yuqori elementni chop etish

cout << "Eng yuqori elementni olib tashlash " << endl; //

stek.pop(); // yuqori elementni o'chirish

cout << "Bu endi yangi yuqori element: " << stek.top();

return 0;
}
Dasturda berilgan push() funksiyasi yordamida stekka element qo’shamiz. Qavslar ichida biz qo'shmoqchi bo'lgan qiymat bo'lishi kerak.
Dastur kodida stek bo’shligini tekshirish uchun empty() metodidan foydalanamiz.
Agar bu funksiya natijasi true bo'lsa, u holda stek bo’sh bo'ladi.
Agar natija false bo'lsa, unda stekda element mavjud bo’ladi.
Stekning eng yuqori elementini o’chirish uchun pop() funksiyasi ishlatilgan.
Pop() funksiyasida, push() funksiyasidan farqli o'laroq, qavs ichida biror narsani ko'rsatishning hojati yo'q, lekin qavsning o'zi bo'lishi kerak.
Stekning eng yuqori elementini olish uchun top() funksiyasidan foydalanamiz.