• include using namespace std; int main() { int stek[20]; int i = -1;
  • Massiv yordamida stek hosil qilish




    Download 4,61 Mb.
    Pdf ko'rish
    bet28/111
    Sana18.05.2024
    Hajmi4,61 Mb.
    #241929
    1   ...   24   25   26   27   28   29   30   31   ...   111
    Bog'liq
    ALGORITMLAR VA MA‟LUMOTLAR STRUKTURALARI

    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 
    i
    ni 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: 
    #include  
    using namespace std; 
    int main() { 
    int stek[20]; 
    int i = -1; 
     
    for (int j = 0; j < 6; j++) { 
    int a; 
    cin >> a; 
    i++; 
    stek[i] = a; 

    if (i == -1) cout << "Stek boʻsh"; 
     
    cout << stek[i] << " stekning yuqori elementi"<
     
    cout << "Yuqori elementini oʻchirish"; 
     
    i--; 
    return 0; 

     
    Yuqorida stekni realizatsiya qilishning ikkita usulini koʻrib chiqdik: 
    1)
    C++ shablonidan foydalanish. 
    2)
    Massivdan foydalanish. 
    Agar siz dasturingizda stekdan foydalansangiz va uni iloji boricha 
    tezroq bajarishni afzal bilsangiz, unda stekni amalga oshirishning 
    birinchi usulidan foydalaning. 
    Agar siz dasturning ishlashi haqida qaygʻurmasangiz, unda massiv 
    orqali stek yaratilishidan foydalanishingiz mumkin. Birinchi usulda
    ishlatish va e‘lon qilish tez va oson. 


    36 
    Quyida yana bir juda muhim ma‘lumotlar tuzilishini - navbatni 
    oʻrganamiz. Ushbu ma‘lumotlar tuzilishi koʻplab messenjerlarda 
    (masalan, telegramda) foydalaniladi. 

    Download 4,61 Mb.
    1   ...   24   25   26   27   28   29   30   31   ...   111




    Download 4,61 Mb.
    Pdf ko'rish