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

int main() {
int stek[20];
int i = -1;


for (int j = 0; j < 6; j++) {
int a;
cin >> a;
i++;
stek[i] = a;
}
if (i == -1) cout << "Stek bo'sh";


cout << stek[i] << " stekning yuqori elementi"<


cout << "Yuqori elementini o'chirish";


i--;
return 0;
}
Yuqorida stekni realizatsiya qilishning ikkita usulini ko'rib chiqdik:

1. 
   C++ shablonidan foydalanish.
   
2. 
   Massivdan foydalanish.
   

Agar siz dasturingizda stekdan foydalansangiz va uni iloji boricha tezroq bajarishni afzal bilsangiz, unda stekni amalga oshirishning birinchi usulidan foydalaning.
Agar siz dasturning ishlashi haqida qayg'urmasangiz, unda massiv orqali stek yaratilishidan foydalanishingiz mumkin. Birinchi usulda ishlatish va e’lon qilish tez va oson.
Keyingi yana bir juda muhim ma'lumotlar tuzilishini - navbatni o'rganamiz. Ushbu ma'lumotlar tuzilishi ko'plab messenjerlarda (masalan, telegramda) foydalaniladi.
Navbat. Navbat - bu FIFO (First In - First Out - "birinchi kelgan – birinchi ketadi") prinsipi bo'yicha qurilgan ma'lumotlar strukturasi.
Navbatda, agar siz avval kiritilgan elementni qo'shsangiz, u birinchi bo'lib chiqadi. Agar 4 ta element qo'shsangiz, birinchi qo'shilgan element birinchi bo'lib chiqadi.
Navbat qanday ishlashini tushunish uchun siz xarid qilish navbatini tasavvur qilishingiz mumkin va siz uning o'rtasida turibsiz, shunda siz kassaga qarama-qarshi bo'lasiz, avval siz oldingizdagi barcha odamlarga xizmat qilishingiz kerak bo'ladi. Ammo navbatda turgan oxirgi odam uchun kassir o'zidan boshqa barcha odamlarga xizmat qilishi kerak.

Rasmda 7 ta raqam mavjud: 2, 4, 7, 1, 4, 9, 10. Agar ularni ajratib olishimiz kerak bo'lsa, biz ularni rasmdagi kabi tartibda chiqaramiz!
Masalan, 4-raqamni ajratib olish uchun avval 2-raqamga, so'ngra 4-raqamga xizmat ko'rsatishimiz kerak.
Stekda peek() funktsiyasi mavjud bo'lsa-da (bu elementga indeks bo'yicha kirishga imkon beradi, bu yerda batafsil ma'lumot), navbat shablonidagi ma'lum bir elementga murojaat qilish mumkin emas.
Agar siz navbatning barcha elementlariga kirishingiz kerak bo'lsa, unda siz navbatni massiv orqali amalga oshirishingiz mumkin. Quyida biz buni qanday bajarilishini ko'rib chiqamiz.