stek, dek va navbatlar

PPTX 1,4 MB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1733399626.pptx stek, dek va navbatlar stek, dek va navbatlar yarimstatik ma’lumotlar tuzilmasi барча маьлумотлар тузилмалари учта асосий классга булинади: 1- статик мт 2- яримстатик мт 3- динамик мт 2 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)стек(lifo-last in first out) navbat – ma’lumotlar tuzilmasiga kelib tushgan buyurtmalarga xizmat ko‘rsatish tartibidir. дек (deq-double ended queue) ommaviy xizmat ko‘rsatish turlarini dasturda ikki hil ko‘rinishda amalga oshirish mumkin: massiv ko‘rsatkichli ro‘yxat. 15 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). …

iq tuzilma en-1 e2 e1 stek uchu quyi chegara … stek tuzilmasi 19 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) 20 стек- бу хотирани майдони булиб унда локал узгарувчилар ва кайтиш манзиллари сакланади. с++ тилида стекни моделлаштириш учун энг кулай тузилмалар: 1-массивлар(берилган улчамли тузилмани моделлаштириш учун- статик стек) 2-динамик руйхатлар(бунда тузилма динамик хотирада жойлашади) 3-шаблонлар кутубхонаси 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 …

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; } приоритетная очередь (англ. priority queue) — это абстрактная структура данных наподобие стека или очереди, где у каждого элемента есть приоритет. элемент с более высоким приоритетом находится перед элементом с более низким приоритетом. обычная очередь извлекает элементы в порядке их добавления — first in first out. очередь с приоритетами извлекает элементы в порядке приоритета от меньшего к большему. как реализовать очередь с приоритетом? очередь с приоритетом можно реализовать различными способами, но обычно главные операции над …

tda 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.jpeg image3.jpeg image4.png image5.jpeg image6.png image7.png image8.jpeg image9.png image10.jpeg image11.jpeg image12.png image13.jpeg image14.jpeg image15.png image16.png image17.png image18.jpeg image19.png image20.png image21.png image22.png image23.png image24.jpeg image25.png image26.jpeg image27.png image28.png image29.png image30.png image31.png image32.png image1.png

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"stek, dek va navbatlar" haqida

1733399626.pptx stek, dek va navbatlar stek, dek va navbatlar yarimstatik ma’lumotlar tuzilmasi барча маьлумотлар тузилмалари учта асосий классга булинади: 1- статик мт 2- яримстатик мт 3- динамик мт 2 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)стек(lifo-last in first out) ...

PPTX format, 1,4 MB. "stek, dek va navbatlar"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: stek, dek va navbatlar PPTX Bepul yuklash Telegram