Mavzu: Steklar va navbatlar. Ularni mantiqiy tasvirlash va ustida amal bajarish algoritmlari. Stek va navbatni bog‘langan ro‘yxat ko‘rinishida tasvirlash

Mavzu: Steklar va navbatlar. Ularni mantiqiy tasvirlash va ustida amal bajarish algoritmlari. Stek va navbatni bog‘langan ro‘yxat ko‘rinishida tasvirlash

Axborot texnologiyalari kafedrasi
assistenti Muhabbat Tosheva

Steklar,navbatlar chiziqli ro’yxatlarning xususiy xoli hisoblanadi.

Ommaviy xizmat ko’rsatish turlari
stek
navbat
dek
Eslatma

Ommaviy xizmat ko‘rsatish turlarini dasturda ikki hil ko‘rinishda amalga oshirish mumkin: massiv va ko‘rsatkichli ro‘yxat.

Def.

Navbat – ma’lumotlar tuzilmasiga kelib tushgan buyurtmalarga xizmat ko‘rsatish tartibidir.

Navbat turlari
LIFO (Stack)
FIFO(Queue)
DEQ
Ta’rif. LIFO ( Last in - First out )tartibidagi tuzilmaga stek deyiladi.
Demak, stek faqat bir tomoni ochiq tuzilma
En-1
…
E2
E1
yoki
En-1
E2
E1
Yuqori chegarasi umuman olganda yo’q
Stek uchu
Quyi chegara
…
Ta’rif. FIFO ( First in - First out) tartibidagi tuzilmaga navbat deyiladi.
Demak, navbat ikki tomoni ochiq tuzilma
…
En-1
E2
E1
chiqish
kirish
yoki
Ta’rif. DEQ ( Double Ended Queue)tartibidagi tuzilmaga ikkita chetga ega navbat d/di.

• Tuzilmaga yangi element qo‘shish;
• Tuzilmadan elementni o‘chirish;
• Tuzilmani bo‘sh yoki bo‘sh emasligini aniqlash;
• Tuzilmani to‘lalikka tekshirish (agar tuzilma massiv ko‘rinishda ifodalangan bo‘lsa).

Ommaviy xizmat ko‘rsatish turlaridagi asosiy amallar