steklar va navbatlar mantiqiy tasvirlash va ustida amal bajarish algoritmlari

PPTX 18 sahifa 367,8 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇
1 / 18
prezentatsiya powerpoint 8-mavzu:steklar va navbatlar. ularni mantiqiy tasvirlash va ustida amal bajarish algoritmlari. stek va navbatni bog‘langan ro‘yxat ko‘rinishida tasvirlash yarimstatik ma’lumotlar tuzilmasi 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). 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. 2 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. 4 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 …
2 / 18
{ if (t= =0) p=1; else p=2; } void push(int t, bt x) { if (t= =max_st) exit(1); stack[t]=x; t++; } void remove(int t) { if (t= =0) exit(1); t--; return stack[t]; } void full(int t) { if (t= =max_st) p=1; else p=2; } stekdagi asosiy amallar 8 faraz qilaylik, navbat bir o‘lchamli massiv ko‘rinishida ifodalangan bo‘lib, uning uzunligi max_q ga teng bo‘lsin, ya’ni queue[max_q]. bu erda first –navbat boshi, last- navbat oxiri, x esa bt turga tegishli element. void empty(int first, last) { if (first= =last) p=1; else p=2; } void insert(int last, bt x) { if (last= =max_q) exit(1); queue[last]=x; last++; } void remove(int first, last) { if (first= =last) exit(1); first++; } void full(int last) { if (last= =max_q) p=1; else p=2; } navbatdagi asosiy amallar 9 dek so‘zi (deq - double ended queue) ingliz tilidan olingan bo‘lib, 2 ta chetga ega navbat degan ma’noni bildiradi. dek …
3 / 18
anday xizmat ko‘rsatish turiga fifo, qaysi biriga lifo deb ataladi? navbat turlarini keltirib o‘ting. dekning o‘ziga xosligi nimadan iborat? 18 image2.jpeg image3.jpeg image4.jpeg image5.png image6.png image7.png image8.png image9.png image10.png image11.png image12.png image13.png /docprops/thumbnail.jpeg
4 / 18
steklar va navbatlar mantiqiy tasvirlash va ustida amal bajarish algoritmlari - Page 4
5 / 18
steklar va navbatlar mantiqiy tasvirlash va ustida amal bajarish algoritmlari - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 18 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"steklar va navbatlar mantiqiy tasvirlash va ustida amal bajarish algoritmlari" haqida

prezentatsiya powerpoint 8-mavzu:steklar va navbatlar. ularni mantiqiy tasvirlash va ustida amal bajarish algoritmlari. stek va navbatni bog‘langan ro‘yxat ko‘rinishida tasvirlash yarimstatik ma’lumotlar tuzilmasi 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). 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. 2 steklar,navbatlar chiziqli ro’yxatlarning xususiy xoli hisoblanadi. ommaviy xizmat ko’rsatish turlar...

Bu fayl PPTX formatida 18 sahifadan iborat (367,8 KB). "steklar va navbatlar mantiqiy tasvirlash va ustida amal bajarish algoritmlari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: steklar va navbatlar mantiqiy t… PPTX 18 sahifa Bepul yuklash Telegram