• include include // Queue kutubxonasini ulash using namespace std; int main() { queue N; // Navbat yaratish
  • int a; cin >> a; N.push(a); // Navbatga element qoʻshish } cout
  • if (!N.empty()) cout return 0; } Massiv yordamida navbat yaratish.
  • cin >> a; N[ends++] = a; // Navbatga (massivga) element qoʻshish } cout start++;
  • 2.3. Vektor Vektorlar. Vektor
  • C++ tilida vektorlar yaratish.
  • Vektor yacheykasiga murojaat qilishning ikkinchi usuli.
  • front() funksiyasi kerak.  4.  back()




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

    front()
    funksiyasi kerak. 
    4. 
    back()
    funksiyasi navbatdagi oxirgi elementga kirishga yordam 
    beradi. 
    5. Navbatning boʻshligini bilish uchun 
    empty()
    funksiyasidan 
    foydalanish mumkin. 
    -
    Agar sizning navbatingiz boʻsh boʻlsa, u 
    true
    qiymatini qaytaradi. 
    -
    Agar unda biror narsa boʻlsa, u false qaytadi. 
    Quyida biz yuqoridagi metodlarning barchasini qoʻllaymiz: 
    #include  
    #include  // Queue kutubxonasini ulash 
    using namespace std; 
    int main() { 
    queue  N; // Navbat yaratish 
    cout << "Yettita son kiriting: " << endl; 
    for (int h = 0; h < 7; h++) 



    38 
    int a; 
    cin >> a; 
    N.push(a); // Navbatga element qoʻshish 

    cout << endl; 
    cout << "Eng birinchi elementi: " << N.front() << endl; 
    N.pop(); // Navbatdan element oʻchirish 
    cout << "Birinchi element: " << N.front() << endl; 
    if (!N.empty()) cout << "N boʻsh emas!"; 
    return 0; 

    Massiv 
    yordamida 
    navbat 
    yaratish. 
    Yuqorida 
    aytib 
    oʻtganimizdek, navbatni massiv orqali amalga oshirish mumkin. Odatda, 
    agar bunday navbat yaratilsa, massiv navbat deyiladi.
     
    #include  
    #include  // queue kutubxonasini ulash 
    using namespace std; 
    int main() 

    int N[7]; 
    int start = 0, ends = 0; 
    cout << "7 ta son kiriting: " << endl; 
    for (int h = 0; h < 7; h++) 

    int a; 
    cin >> a; 
    N[ends++] = a; // Navbatga (massivga) element qoʻshish 

    cout << "Eng birinchi element: " << N[start] << endl; 
    start++; 
    cout << "Navbatning eng oxirgi elementi: " << N[ends - 1]; 
    if (start != ends) cout << "Navbat toʻlgan!"; 

     
     


    39 
    2.3. Vektor 
    Vektorlar. Vektor 
    - bu dinamik massiv modeli boʻlgan 
    ma‘lumotlar strukturasi. 
    Dinamik massivni yaratish uchun (qoʻlda) yangi konstruktor va 
    qoʻshimcha koʻrsatkichlardan foydalanish kerakligini eslaylik. Biroq, 
    vektorlarga qaraganda, bularning barchasini qilishingiz shart emas. 
    C++ tilida vektorlar yaratish. 
    Birinchi navbatda vektorlar yaratish 
    uchun kutubxonasini bogʻlash kerak. Xuddi stek va navbat 
    konstruksiyasi kabi u ham quyidagicha e‘lon qilinadi: 
    vector   
    Bundan tashqari vektorga boshlangʻich qiymatlar berishingiz 
    mumkin. 
    Masalan: 
    vector  V = {7, 4, 3}; 
    Vektor yacheykasiga murojaat qilishning ikkinchi usuli. 
    Bilamizki, vektor yacheykasiga murojaat qilish uchun indekslardan 
    foydalanadi. Odatda biz ularni kvadrat qavslar [] bilan birgalikda 
    ishlatamiz. 
    Ammo C++ da 
    at()
    funksiyasi tufayli buni amalga oshirishning 
    yana bir usuli mavjud. Qavslar ichida biz murojaat qilishimiz kerak 
    boʻlgan katak indeksini koʻrsatishimiz kerak. 
    Bu amalda qanday ishlaydi: 
    vektor  V = {1, 2, 3}; 
    V.at(1) = 8; // ikkinchi element qiymatini oʻzgartiradi 
    cout << V.at (1); // uni ekranda koʻrsatish 
    Vektor uchun kataklar sonini qanday belgilash mumkin. Vektor 
    oʻlchamini har xil usulda belgilashingiz mumkin. Siz buni ishga 
    tushirish paytida ham qilishingiz mumkin yoki hatto dasturning oxirida 


    40 
    ham qilishingiz mumkin. Masalan, boshida vektor uzunligini 
    aniqlashning bir usuli: 

    Download 4,61 Mb.
    1   ...   26   27   28   29   30   31   32   33   ...   111




    Download 4,61 Mb.
    Pdf ko'rish