Համակարգչային գիտության մեջ առաջնահերթ հերթը վերացական տվյալների տեսակ է, որը նման է սովորական հերթի կամ կուտակային տվյալների կառուցվածքին, որտեղ յուրաքանչյուր տարր լրացուցիչ ունի իր հետ կապված «առաջնահերթություն»: Առաջնահերթ հերթում բարձր առաջնահերթություն ունեցող տարրը մատուցվում է ցածր առաջնահերթություն ունեցող տարրից առաջ:
Ի՞նչ նկատի ունեք առաջնահերթ հերթ ասելով:
Տվյալների կառուցվածքում առաջնահերթ հերթը «նորմալ» հերթի երկարացումն է: Դա վերացական տվյալների տեսակ է, որը պարունակում է տարրերի խումբ: Այն նման է «նորմալ» հերթին, բացառությամբ, որ անջատող տարրերը հետևում են առաջնահերթության կարգին: Առաջնահերթության կարգը առաջին հերթին հանում է այն իրերը, որոնք ունեն ամենաբարձր առաջնահերթությունը:
Ի՞նչ է առաջնահերթ հերթի հերթականությունը:
Դասը իրականացնում է Serializable, Iterable, Collection, Queue միջերեսներ: Priority Queue-ի մի քանի կարևոր կետեր հետևյալն են. PriorityQueue-ը թույլ չի տալիս չեղարկել:
Ի՞նչ է օրինակով առաջնահերթ հերթը:
Առաջնահերթային հերթը աջակցում է միայն համեմատելի տարրեր, ինչը նշանակում է, որ տարրերը դասավորված են աճման կամ նվազման կարգով: Օրինակ, ենթադրենք, որ մենք ունենք որոշ արժեքներ, ինչպիսիք են 1, 3, 4, 8, 14, 22, զետեղված առաջնահերթ հերթում՝ արժեքների վրա դրված կարգը փոքրից մեծագույն:
Ի՞նչ է տեղի ունենում առաջնահերթ հերթում:
Priority Queue-ը հերթի ընդլայնումն է՝ հետևյալ հատկություններով: Յուրաքանչյուր տարր ունի իր հետ կապված առաջնահերթություն: Բարձր առաջնահերթություն ունեցող տարրը դրվում է a-ի առաջցածր առաջնահերթությամբ տարր: Եթե երկու տարրեր ունեն նույն առաջնահերթությունը, դրանք սպասարկվում են ըստ իրենց հերթականության հերթում:
