“Ma’lumotlar tuzilmasi va algoritmlar” fanining maqsadi va vazifasi

U holda mazkur ma’lumotlar tuzilmasi yarimstatik ma’lumotlar tuzilmasiga misol bo‘ladi.

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

Stekdagi asosiy amallar

• Faraz qilaylik, stek bir o‘lchamli massiv ko‘rinishida ifodalangan bo‘lib, uning uzunligi max_st ga teng bo‘lsin, ya’ni stack[max_st]. Bu erda t – stek uchi, x esa BT turga tegishli element.
•