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

peek() funksiyasi
stack kutubxonasiga yangi peek () funktsiyasi qo'shildi, u yordamida stekning N elementiga murojaat qilishingiz mumkin (yuqoridan).
Shu holatda endi stek massivga o’xshash holatda bo’ladi.
Quyida peek() funksiyasidan foydalanib uchinchi elementni chiqaramiz. Ushbu funksiya C++11 standartidan keyin qo’shilgan
#include
#include //stek kutubxonasini ulash
using namespace std;
int main()
{
stack stek; // Stek yaratish
stek.push(2);
stek.push(3);
stek.push(9);
stek.push(10);
cout<<"Stekning uchinchi elementi:"<
return 0;
}
peek() funksiyasidan dasturchilarning kichik doirasi foydalanadi va aytish mumkinki, bu funksiya yaratuvchilar undan kutganidek ommalashmagan.
Massiv yordamida stek hosil qilish
Ko'plab dasturchilar stek shablonidan foydalanmaydilar, aksincha massivlar orqali stek bilan ishlashadi. Endi massiv yordamida stekni qanday amalga oshirishni ko'ramiz:
Quyida biz 20 ta elementdan iborat - stek nomli massiv yaratdik, shuningdek, i o'zgaruvchini yaratdik, bu esa stekning yuqori elementiga ishora qiladi.
Element qo'shish uchun biz i ni birma-bir oshiramiz va elementni stek[i] katakchasiga yozamiz.
Elementni olib tashlash uchun biz shunchaki i-ni kamaytiramiz.
Ehtimol, allaqachon taxmin qilganingizdek, stekning yuqori elementiga murojaat qilish uchun biz shunchaki qatorning i elementiga murojaat qilamiz.
i o'zgaruvchisi push() funksiyasi va top() funksiyasini almashtirdi.
Stekning bo'shligini ko'rish uchun biz shunchaki i == -1 holatini tekshiramiz:
Agar u rost bo’lsa, demak stek bo’sh, aks holda bo’sh emas.
Stekni massiv yordamida amalga oshirish quyida keltirilgan:
#include
using namespace std;