|
Referat bajardi: 739-22 guruh talabasi Axmedov Izzatilla Qabul qildi: farg’ona-2024
|
| bet | 1/7 | | Sana | 13.06.2024 | | Hajmi | 208,96 Kb. | | #263487 | | Turi | Referat |
Bog'liq 1. Stack. queue.priority queue.
O`ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALARI VAZIRLIGI MUHAMMAD AL - XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
FARG’ONA FILIALI
"Dasturlash"
FANIDAN
REFERAT
Bajardi: 739-22 guruh talabasi
Axmedov Izzatilla
Qabul qildi: ____________________
FARG’ONA-2024
Mavzu: Stack. queue.priority queue.
Reja:
1. Priority queue
2. Stack
3. Queue
4. Adabiyotlar
5. Xulosa
Prioritet navbatlari biz elementni orqa tomondan kiritadigan va old tomondan elementni olib tashlaydigan navbatlarga o'xshaydi, lekin bir farqi shundaki, ustuvor navbatdagi elementlarning mantiqiy tartibi elementlarning ustuvorligiga bog'liq. Ushbu blogda biz ustuvor navbatlar, uning xususiyatlari, turli xil ilovalari va ilovalarini muhokama qilamiz. Shuningdek, biz Priority Queue ning turli ilovalarini tahlil qilamiz va taqqoslaymiz. Shunday qilib, Priority Queue xususiyatlaridan boshlaylik.
Xususiyatlari
Prioritet navbatlar – bu quyidagi xususiyatlarga ega navbatlarning kengayishi:
Prioritet navbatiga kiritilgan har bir element qandaydir ustuvorlikka ega.
Yuqori ustunlikka ega bo’lgan element past ustuvorlikka ega bo’lgan elementga qaraganda birinchi navbatda navbatdan chiqariladi.
Agar ikkita element bir xil ustuvorlikka ega bo’lsa, birinchi navbatda ustuvorlik navbatiga kirgan element birinchi navbatda navbatdan chiqariladi.
Funktsionallik
Priority Queue quyidagi funksiyalarni qo’llab-quvvatlaydi
Enqueue() – Priority Queue-ga yangi elementni kiritish.
Dequeue() – Priority Queuedan maksimal ustuvor elementni o’chirish.
|
| |
