04 mavzu shokirov shodmon shoyimovich informatika asoslari kafedrasi assistenti Mа’ruza rejasi

• MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

• DASTURLASH 2

• Konteynerlarnig adapterlari.

• 04
• MAVZU

• SHOKIROV SHODMON SHOYIMOVICH

• Informatika asoslari kafedrasi assistenti

Mа’ruza rejasi

• Funktorlarning qo’llanilishi.

• 4

• Stack konteyneri.

• 1

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

• 2

• Konteynerlar bilan ishlash algoritmlari.

• 3

• Xulosa

• 5

• Stek

• 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.
• Stack = g’aram, to’p, bo’glam (angl.)

• Masalan:

• Stekga misol

• Masala: [], {} va () uchta tiplardan tashkil topgan satr berilgan. Qavslar to’g’ri qo’yilganligini tekshiring (boshqa simvollarga qaramagan holda). Masalan:
• [()]{} ][ [({)]}
• Yechim: qavslar ichma ichligini hisoblagich. Agarda hisoblagich 0 bo’lsa, qavs to’gri qo’yilgan bo’ladi.

• Bu masalani uchta hisoblagich bilan qilsa bo’ladimi?

• ?

Davomi…

• [ ( ( ) ) ] { }

• [

• [

• (

• [

• (

• (

• [

• (

• (

• [

• (

• [

• {

• {

• Algoritm:
• Boshida stek bo’sh;
• Sikl boshida satr barcha simvollarini tartib bo’yiicha ko’rib chiqamiz;
• Agar navbatdagi simvol ochiladigan qavs bo’lsa, uni stek boshiga o’tkazamiz;
• Agar simvol yopiladigan qavs bo’lsa, stek boshini tekshiramiz: u yerda berilgan qavsga mos ochiluvchi qavs bo’lishi lozim (agarda bunday bo’lmasa, u holda xatolik);
• Agar stek oxiri bo’sh bo’lmasa, u holda ifoda noto’g’ri.

• {

•