|
-rasm. Stek ma’lumotlar strukturasiBog'liq ALGORITMLAR VA MA‟LUMOTLAR STRUKTURALARI2-rasm. Stek ma’lumotlar strukturasi
asosiy kuchi elementlarni qoʻshish va olib tashlashdan iborat ekanligida.
Ushbu amallar
doimiy vaqt
ichida amalga oshiriladi (bu yaxshi plyus).
Ba‘zi dasturchilar massivda stek qilishadi. Stekdan foydalanishning bu
usuli haqida biroz keyinroq gaplashamiz.
C ++ tilida stekni realizatsiya qilish.
Dastur boshida stek
shablonidan foydalanish uchun <
stack
> kutubxonasini yoqishimiz
kerak.
Stek yaratish uchun biz quyidagi sxema bilan ishlashimiz kerak:
stack ;
Yangi satrda
stack
kalit soʻzini yozishimiz kerak.
- bu yerda stekda saqlanadigan ma‘lumotlar
turini yozishimiz kerak.
- bu stek nomi.
Steklar bilan ishlash metodlari.
Metodlar - navbat va stek kabi
konteynerlar
uchun
ishlatiladigan
funksiyalar.
Quyida
stekda
ishlatiladigan metodlarni qarab chiqamiz:
#include
#include //stek kutubxonasini ulash
33
using namespace std;
int main()
{
stack stek; // Stek yaratish
int i = 0;
cout << "Istalgan oltita son kiriting: " << endl;
while (i != 6)
{
int a;
cin >> a;
stek.push(a); // Sonni stekka qoʻshish
i++;
}
if (!stek.empty())
cout << "Stek boʻsh emas"; //Stekni boʻshligini tekshirish
cout << "Stekning yuqori elementi: " << stek.top() << endl; // Eng
yuqori elementni chop etish
cout << "Eng yuqori elementni olib tashlash " << endl; //
|
| |
