stek,dek va navbatlar

PPTX 49 pages 1.8 MB Free download

49 pages

FaylHub.uz

Download via Telegram

Size 1.8 MB

File type PPTX

Pages 49

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 49

prezentatsiya powerpoint stek,dek va navbatlar. yarimstatik ma’lumotlar tuzilmasi barcha malumotlar tuzilmalari uchta asosiy klassga bulinadi: 1- statik mt 2- yarimstatik mt 3- dinamik mt 3 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. ommaviy xizmat ko’rsatish turlari stek navbat dek yarimstatik ma’lumotlar tuzilmasi 1)stek(lifo-last in first out) navbat – ma’lumotlar tuzilmasiga kelib tushgan buyurtmalarga xizmat ko‘rsatish tartibidir. dek (deq-double ended queue) ommaviy xizmat ko‘rsatish turlarini dasturda ikki hil ko‘rinishda amalga oshirish mumkin: massiv ko‘rsatkichli ro‘yxat. 16 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 …

2 / 49

en-1 e2 e1 stek uchu quyi chegara … stek tuzilmasi 20 stek bilan ishlash uchun c++ kutubxonasi #include push() - el.kiritish pop() – stek uchidagi el.o'chirish top() – stek uchidagi el.ni o'qib olish empty() - st.ni bushlikka tekshirish size() - st. o'lchami isfull() - st.ni tulalikka tekshirish (agar massiv ko’rinishida ifodalansa) 21 stek- bu xotirani maydoni bulib unda lokal uzgaruvchilar va kaytish manzillari saklanadi. s++ tilida stekni modellashtirish uchun eng kulay tuzilmalar: 1-massivlar(berilgan ulchamli tuzilmani modellashtirish uchun- statik stek) 2-dinamik ruyxatlar(bunda tuzilma dinamik xotirada joylashadi) 3-shablonlar kutubxonasi stekni massiv ko’rinishida amalga oshirish belgilash kiritamiz: int a[10] – stek elementlarini saqlash uchun; r – stekdagi elementlar soni void pop(){ if(isempty()) cout =10) return true; else return false; } bool isempty(){ if(r==0) return true; else return false; } int push(int k){ if(isfull()) cout push() – el.kiritish pop() – navbat 1-elementini o'chirish first() – navbat 1-elementini o'qib olish empty() – navbatni bushlikka tekshirish …

3 / 49

alse;} int push(int k) { node *p=new node; p->info=k; p->ptr=lst; lst=p; } void pop() { if(isempty()) cout ptr; delete(p); } } int top() { if(isempty()) cout info; } int size() { int i=0; node *p=lst; while(p){ p=p->ptr; i++; } return i; } void print() { node *p=lst; while(p){ cout info ptr; } } private: node *lst=null; }; int main(){ stack st1; int n,k; cout >n; for(int i=0;i >k; st1.push(k); } cout<<"stek el.tlari="; st1.print(); return 1; } prioritetnaya ochered (angl. priority queue) — eto abstraktnaya struktura dannix napodobie steka ili ocheredi, gde u kajdogo elementa est prioritet. element s bolee visokim prioritetom naxoditsya pered elementom s bolee nizkim prioritetom. obichnaya ochered izvlekaet elementi v poryadke ix dobavleniya — first in first out. ochered s prioritetami izvlekaet elementi v poryadke prioriteta ot menshego k bolshemu. kak realizovat ochered s prioritetom? ochered s prioritetom mojno realizovat razlichnimi sposobami, no obichno glavnie operatsii nad …

4 / 49

kin, lekin odatda ulardagi asosiy operatsiyalar quyidagilardir: elementni ustuvorligi bilan kiritish - elementni uning ustuvorligini hisobga olgan holda navbatga qo'shish. amalga oshirishga qarab, element navbatning boshiga, o'rtasiga yoki oxiriga qo'shilishi mumkin. ustuvor navbat - bu stek yoki navbat kabi mavhum ma'lumotlar strukturasi bo'lib, har bir element ustuvorlikka ega. yuqori ustunlikka ega element pastroq elementga ega bo'lgan elementdan oldin keladi image2.jpg image3.jpeg image4.jpg image5.png image6.jpg image7.png image8.png image9.jpg image10.png image11.jpeg image12.jpg image13.png image14.jpg image15.jpeg image16.png image17.png image18.png image19.jpg image20.png image21.png image22.png image23.png image24.png image25.jpeg image26.png image27.jpg image28.png image29.png image30.png image31.png image32.png image33.png image1.png /docprops/thumbnail.jpeg

5 / 49

Want to read more?

Download all 49 pages for free via Telegram.

Download full file

About "stek,dek va navbatlar"

prezentatsiya powerpoint stek,dek va navbatlar. yarimstatik ma’lumotlar tuzilmasi barcha malumotlar tuzilmalari uchta asosiy klassga bulinadi: 1- statik mt 2- yarimstatik mt 3- dinamik mt 3 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. ommaviy xizmat ko’rsatish turlari stek navbat dek yarimstatik ma’lumotlar tuzilmasi 1)stek(lifo-last in first out) navbat – ma...

This file contains 49 pages in PPTX format (1.8 MB). To download "stek,dek va navbatlar", click the Telegram button on the left.

Tags: stek,dek va navbatlar PPTX 49 pages Free download Telegram