Steklar - bu LIFO (Last In First Out) ishlaydigan konteyner adapterlarining bir turi hisoblanadi. Ya’ni Dastlab kiritilgan element oxirida olinadi.Stekda “top
Steklar - bu LIFO (Last In First Out) ishlaydigan konteyner adapterlarining bir turi hisoblanadi. Ya’ni Dastlab kiritilgan element oxirida olinadi.Stekda “top” deb nomlangan element mavjud, u eng yuqoridagi elementdir. Barcha qo’shish va o’chirish operatsiyalari to’plamdagi yuqori elementning o’zida amalga oshiriladi.
Quyida stek bilan bog’liq asosiy funksiyalarni ko’rib chiqmiz:
empty() funksiyasi – ushbu funksiya stekning bo’sh yoki biror bir element borligini tekshirish uchun ishlatiladi.
size() funksiyasi – ushbu funksiya stek hajmini aniqlash uchun ishlatiladi.
top() funksiyasi – ushbu funksiya stekning yuqoridagi elementiga murojaat uchun ishlatiladi.
push() funksiyasi – stekning yuqori qismiga element qo’shish uchun ishlatiladi.
pop() funksiyasi – stekning yuqori qismidagi elementni o’chirish uchun ishlatiladi.
Stekni e’lon qilish hamda uning qiymatlarini hamda hajmini aniqlash uchun quyidagi jarayonni ko’rib chiqamiz.
#include using namespace std; void showstack(stack s) //s nomli stekni ko’rsatuvchi “showstack” nomli funksiya e’lon qilinmoqda.
{ while (!s.empty()) //stek bo’shligi tekshirilmoqda
{ cout << '\t' < s.pop(); } cout << '\n'; } int main () { stack s; // s nomli stek e’lon qilinmoqda
s.push(10); s.push(30); s.push(20); s.push(5); s.push(1); cout << "The stack is : "; showstack(s); cout << "\ns.size() : " << s.size(); cout << "\ns.top() : " << s.top(); cout << "\ns.pop() : ";