04 mavzu gulyamova Dilfuza Raxmatullayevna Informatika asoslari kafedrasi katta o’qituvchi Mа’ruza rejasi

• MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

• DASTURLASH 2

• Konteynerlarnig adapterlari.

• 04
• MAVZU

• Gulyamova Dilfuza Raxmatullayevna

• Informatika asoslari kafedrasi katta o’qituvchi

Mа’ruza rejasi

• Funktorlarning qo’llanilishi.

• 4

• Stack konteyneri.

• 1

• Navbat (queue). Priority_queue (ustuvor navbatlar).

• 2

• Konteynerlar bilan ishlash algoritmlari.

• 3

• Xulosa

• 5

Konteynerlarning adapterlari

• Adapterlar — konkret masalalarni yechishga moslashgan maxsus oldindan belgilangan konteyner sinflar.

Konteynerlarning adapterlari

• Stek

Stek (stack)

• Stek

• Stek (asosiy funksiyalar)

• void pop(struct stack*p) – stek oxiridagi elementni o’chirish.
• void push(struct stack*p, void* val) –stek oxiriga element qo’shish. Bu yerda val kiritilayotgan ma’lumotga ko’rsatkich.
• char* top(struct stack p) – stek oxiridagi tugun axborot qismiga ko’rsatkich qaytarish.
• int empty(struct stack p) – stek bo’shligini tekshirish.
• int size (struct stack p) – stek elementlari soni.
• Bundan tashqari stekni inisiallash uchun quyidagi sarlavhali funksiya kiritilgan
• void ini_stack (struct stack* p, int n) - n kiritilayotgan ma’lumotlar hajmi.

• Stek

• Stek

• Navbat

• Biz navbat bilan ko’p joylarda duch kelamiz: magazinda, o’qishda, ishda va hokazo. Odatda biz unga e’tibor bermaymiz. Dasturiy tizimlarda ham bu navbat tushunchasi ishlatiladi.

• Navbatni amalga oshirish (massiv)

• 1

• 1

• 2

• 1

• 2

• 3

• 1

• 2

• 3

• Eng oddiy usul

• Oldindan massivni belgilash;
• Navbatdan tanlashda barcha elementlarni surish lozim.

• Navbat

• 1

• 2

• 3

• 4

• 5

• 6

• Navbat – chiziqli ma’lumotlar strukturasi bo’lib, elementni faqat
• navbat oxiridan kiritish (navbat oxiri), elementni o’chirish esa faqat
• navbat boshqa oxiridan amalga oshiriladi (navbat boshi).
• FIFO = First In – First Out
• «Birinchi kelgan, birinchi ketadi».
• Navbat ustida amallar:
• Navbat oxiridan element qo’shish (PushTail = oxiridan kiritish);
• Navbat boshidan elementni o’chirish (Pop).

• Navbat

• Navbat

• Navbat

• Dastur natijasi

• Ustuvor navbat(Priority Queue)

• Ustuvor navbat (Priority Queue)

• Ustuvor navbat (Priority Queue)

• Ustuvor navbat (Priority Queue)

• Dastur natijasi