Informatika fanida ustuvor navbat oddiy navbat yoki stek ma'lumotlar strukturasiga o'xshash mavhum ma'lumotlar turi bo'lib, unda har bir element qo'shimcha ravishda u bilan bog'liq "ustuvorlikka" ega. Ustuvor navbatda yuqori ustuvor element past ustuvorlikdagi elementdan oldin xizmat qiladi.
Asosiy navbat deganda nimani tushunasiz?
Ma'lumotlar strukturasidagi ustuvor navbat "normal" navbatning kengaytmasi. Bu elementlar guruhini o'z ichiga olgan mavhum ma'lumotlar turi. Bu "oddiy" navbatga o'xshaydi, bundan mustasno, navbatdagi elementlar ustuvorlik tartibiga amal qiladi. Ustuvorlik tartibi eng yuqori ustuvorlikka ega boʻlgan narsalarni navbatdan chiqaradi.
Ustuvor navbat qanday?
Sinf Serializable, Iterable, To'plam, Navbat interfeyslarini tatbiq etadi. Priority Queue boʻyicha bir nechta muhim nuqtalar quyidagilar: PriorityQueue nullga ruxsat bermaydi.
Misoldagi ustuvor navbat nima?
Ustuvor navbat faqat oʻxshash elementlarni qoʻllab-quvvatlaydi, yaʼni elementlar oʻsish yoki kamayish tartibida joylashtirilgan. Misol uchun, bizda 1, 3, 4, 8, 14, 22 kabi qiymatlar ustuvor navbatga kiritilgan deb faraz qilaylik, bunda qiymatlar eng kichikdan kattagacha tartiblangan.
Asosiy navbatda nima boʻladi?
Priority Queue - bu quyidagi xususiyatlarga ega navbatning kengaytmasi. Har bir element u bilan bogʻlangan ustuvorlikka ega. Yuqori ustunlikka ega elementdan oldin navbatdan chiqariladipast ustuvorlikka ega element. Agar ikkita element bir xil ustuvorlikka ega boʻlsa, ular navbatdagi tartibiga koʻra xizmat koʻrsatiladi.
