peek() funksiyasi. stack kutubxonasiga yangi peek () funksiyasi
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 ini 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
35
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:
