2-laboratoriya ishi. Dinamik massiv, Stek, Navbat, Ro`yhat(bir tomonlama, ikki tomonlama), Lug`at ma`lumotlar strukturalarini mashina xotirasida

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.