Axborot texnologiyalari va kommunikatsiyalarni rivojlantirish vazirligi muhammad al xorazmiy nomidagi

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:

1. 
   empty() funksiyasi – ushbu funksiya stekning bo’sh yoki biror bir element borligini tekshirish uchun ishlatiladi.
   
2. 
   size() funksiyasi – ushbu funksiya stek hajmini aniqlash uchun ishlatiladi.
   
3. 
   top() funksiyasi – ushbu funksiya stekning yuqoridagi elementiga murojaat uchun ishlatiladi.
   
4. 
   push() funksiyasi – stekning yuqori qismiga element qo’shish uchun ishlatiladi.
   
5. 
   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() : ";