Holatda boʻladi bu abstraksiyaning mohiyati. Abstrakt ma‘lumotlar turi


C ++ tilida stekni realizatsiya qilish



Yüklə 444,25 Kb.
Pdf görüntüsü
səhifə3/6
tarix27.09.2022
ölçüsü444,25 Kb.
#64210
1   2   3   4   5   6
16-ma\'ruza

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; // 
stek.pop(); // yuqori elementni oʻchirish 
cout << "Bu endi yangi yuqori element: " << stek.top(); 
return 0; 

Dasturda berilgan push() funksiyasi yordamida stekka element 
qoʻshamiz. Qavslar ichida biz qoʻshmoqchi boʻlgan qiymat boʻlishi 
kerak. Dastur kodida stek boʻshligini tekshirish uchun empty() 
metodidan foydalanamiz. Agar bu funksiya natijasi true boʻlsa, u holda 
stek boʻsh boʻladi. Agar natija false boʻlsa, unda stekda element mavjud 
boʻladi. Stekning eng yuqori elementini oʻchirish uchun pop() 
funksiyasi ishlatilgan. 
pop() funksiyasida, push() funksiyasidan farqli oʻlaroq, qavs ichida 
biror narsani koʻrsatishning hojati yoʻq, lekin qavsning oʻzi boʻlishi 
kerak. 
Stekning eng yuqori elementini olish uchun top() funksiyasidan 
foydalanamiz. 


34 

Yüklə 444,25 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin