steklar va navbatlar mantiqiy tasvirlash va ustida amal bajarish algoritmlari

PPTX 18 стр. 367,8 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇
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

Хотите читать дальше?

Скачайте все 18 страниц бесплатно через Telegram.

Скачать полный файл

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

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...

Этот файл содержит 18 стр. в формате PPTX (367,8 КБ). Чтобы скачать "steklar va navbatlar mantiqiy tasvirlash va ustida amal bajarish algoritmlari", нажмите кнопку Telegram слева.

Теги: steklar va navbatlar mantiqiy t… PPTX 18 стр. Бесплатная загрузка Telegram