• MAVZU: STACK, QUEUE, PRIORITY QUEUE BAJARDI: QURBANBOYEV MIRZABEK QABUL QILDI: ___________________________ Urganch 2024-yil
  • NAZARIY QISM
  • Stekni amalga oshirish (sonlarni)
  • Boshidan elementni o’chirish
  • Mustaqil ishi mavzu: stack, queue, priority queue bajardi: qurbanboyev mirzabek qabul qildi: Urganch 2024-yil Mavzu: Stack, queue, priority queue. Ishning maqsadi




    Download 3,09 Mb.
    bet1/3
    Sana13.05.2024
    Hajmi3,09 Mb.
    #229269
      1   2   3
    Bog'liq
    stack, queue, priority queue


    O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

    MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI URGANCH FILIALI



    PO’CHTA ALOQA TEXNALOGIYASI FAKULTETI 2– BOSQICH 961­­-22 GURUH TALABASI QURBANBOYEV MIRZABEKNING DASTURLASH 2 FANIDAN TAYYORLAGAN.
    MUSTAQIL ISHI


    MAVZU: STACK, QUEUE, PRIORITY QUEUE

    BAJARDI: QURBANBOYEV MIRZABEK
    QABUL QILDI: ___________________________


    Urganch 2024-yil

    Mavzu: Stack, queue, priority queue.
    Ishning maqsadi: Ushbu laboratoriyada konteyner adapterlarini o’rganish uchun misoillar beilgan. Misollarni konteyner adapterlarning elementlari bo’lgan setek, queue va priority_queue tuzilmalaridan foydalangan holda yechish kerak.
    NAZARIY QISM
    C++ standart kutubxonasida konteyner adapterlarining uch turi aniqlangan:
    stack,
    navbat(queue);
    priority_queue.
    Har biri standart ma'lumotlar tuzilishi uchun aniq boshqariladigan interfeysni ta'minlash uchun ba'zi bazaviy konteynerlar sinfining funktsional imkoniyatlarini cheklaydi. Stek deb shunday strukturaga aytiladiki, stekka kelib tushgan oxirgi elementga birinchi bo’lib xizmat ko’rsatiladi va stekdan chiqariladi. Mazkur ko’rinishdagi xizmat ko’rsatishni LIFO (Last input-First output, ya’ni oxirgi kelgan – birinchi ketadi) nomlash qabul qilingan. Stek bir tomondan ochiq bo’ladi.
    Stekni amalga oshirish (sonlarni)
    Struktura-stek:
    const MAXSIZE = 100;
    struct Stack {
    char data[MAXSIZE]; // 100 ta simvolli stek
    int size; // elementlar soni
    };
    Element qo’shish:
    int Push ( Stack &S, char x )
    {
    if ( S.size == MAXSIZE ) return 0;
    S.data[S.size] = x;
    S.size ++;
    return 1;
    }
    Boshidan elementni o’chirish:

    Download 3,09 Mb.
      1   2   3




    Download 3,09 Mb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Mustaqil ishi mavzu: stack, queue, priority queue bajardi: qurbanboyev mirzabek qabul qildi: Urganch 2024-yil Mavzu: Stack, queue, priority queue. Ishning maqsadi

    Download 3,09 Mb.