Stek navbat dek

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

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