|
8-Mavzu: Stek va navbatlar To‘plam
|
bet | 3/5 | Sana | 07.11.2023 | Hajmi | 0.52 Mb. | | #95008 |
Bog'liq 8-Mavzu Reja Diniy va milliy qadriyatlarning tiklanishi-azkurs.org, КРОССВОРД НА ТЕМУ СТОМАТОЛОГИЯ, ingliz tili yakuniy, 7 t amaliy fizika, 6 amaliy mashgulot, 5 amaliy, Muslim 0123, Axborot-texnologiyalari-Kadirov (1), Malumotlar bazasi fanidan Mustaqil ish (1), Mundarij a kirish I bob. Gap bo‘laklari haqida umumiy ma’lumotla-fayllar.org, Polynomial, глоссарий, aiahhashhshsshhshshsgsg, psixologiya mustaqil ishDef.3.
Navbat – ma’lumotlar tuzilmasiga kelib tushgan buyurtmalarga xizmat ko‘rsatish tartibi
Navbat turlari
LIFO (Stack)
FIFO(Queue)
DEQ
LIFO – Last in - First out. Stek faqat bir tomoni ochiq tuzilma
En-1
…
E2
E1
yoki
En-1
E2
E1
Yuqori chegara
Stek uchun
Quyi chegara
…
FIFO – First in - First out. Navbat ikki tomoni ochiq tuzilma
…
En-1
E2
E1
chiqish
kirish
yoki
DEQ - Double Ended Queue. Ikkita chetga ega navbat
- 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
Yarimstatik ma’lumotlar tuzilmasi - Faraz qilaylik, stek, dek va navbatlar dasturda massiv ko‘rinishida ifodalangan bo‘lsin, u holda mazkur ma’lumotlar tuzilmasi yarimstatik ma’lumotlar tuzilmasiga misol bo‘ladi.
Yarimstatik tuzilma nima??? Nima sababdan yarimstatik tuzilma deyiladi??? Bunday tuzilma uzunliklari oldindan beriladi (statiklik sharti), lekin tuzilmani tashkil etuvchi elementlar soni dastur bajarilishi mobaynida vaqtga va ro‘yxat uzunligiga bog‘liq ravishda o‘zgarib turishi mumkin (dinamiklik sharti). 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.
-
|
| |