Ўзбекистон республикаси ахборот технологиялари ва коммуникацияларини ривожлантириш вазирлиги
Download 16.47 Kb.
|
Lab
- Bu sahifa navigatsiya:
- Labarotoriya - 1
ЎЗБЕКИСТОН РЕСПУБЛИКАСИ АХБОРОТ ТЕХНОЛОГИЯЛАРИ ВА КОММУНИКАЦИЯЛАРИНИ РИВОЖЛАНТИРИШ ВАЗИРЛИГИ МУХАММАД АЛ-ХОРАЗМИЙ НОМИДАГИ ТОШКЕНТ АХБОРОТ ТЕХНОЛОГИЯЛАРИ УНИВЕРСИТЕТИ Labarotoriya - 1 Algoritimlarni Loyihalash Bajardi: Toshev Islombek Gruh: 218-18 Ustuvor navbat (ing. priority queue)- bu mavhum ma'lumotlarning turi bo'lib, ular odatdagi navbat yoki ustunlar singari ma'lumotlar tuzilmasiga ega, ammo bundan tashqari har bir element u bilan bog'liq bo'lgan "ustuvorlik" ga ega. Ustuvorlik navbatida yuqori ustuvorlik past ustuvor elementdan oldin beriladi. Ba'zi bir amaliy dasturlarda, agar ikkita element bir xil ustuvorlikka ega bo'lsa, ular navbatga qo'yilgan tartibda xizmat qiladi, boshqa tartibga solishda esa xuddi shu ustuvor elementlarning tartibi aniqlanmagan.
Misol:
//Navbat(queue) #include #include using namespace std; int main() { queue qu.push(1); qu.push(3); qu.push(8); qu.push(2); qu.push(7); for(int i=0; i<5; i++) { cout << qu.front() << " "; qu.pop(); } } Natija: 1 3 8 2 7 Misol:
//Ustuvor navbat(priority queue) #include #include using namespace std; int main() { priority_queue qu.push(1); qu.push(3); qu.push(8); qu.push(2); qu.push(7); for(int i=0; i<5; i++) { cout << qu.top() << " "; qu.pop(); }
Natija: 8 7 3 2 1 Download 16.47 Kb. Do'stlaringiz bilan baham: |
ma'muriyatiga murojaat qiling