Növbədəki prioritetlərə görə?

Mündəricat:

Növbədəki prioritetlərə görə?
Növbədəki prioritetlərə görə?
Anonim

Kompüter elmində prioritet növbə hər bir elementin əlavə olaraq onunla əlaqəli "prioritetə" malik olduğu adi növbə və ya yığın məlumat strukturuna bənzər mücərrəd məlumat növüdür. Prioritet növbəsində yüksək prioritetli element aşağı prioritetli elementdən əvvəl xidmət göstərir.

Prioritet növbəsi dedikdə nə nəzərdə tutursunuz?

Məlumat strukturunda prioritet növbə "normal" növbənin uzantısıdır. Bu, bir qrup elementi ehtiva edən mücərrəd məlumat növüdür. Bu, “normal” növbəyə bənzəyir, istisna olmaqla, sıradan çıxarılan elementlər prioritet sıraya əməl edir. Prioritet sırası ən yüksək prioritetə malik olan elementləri növbədən çıxarır.

Prioritet növbəsi necədir?

Sinif Seriallaşdırıla bilən, Təkrarlana bilən, Kolleksiya, Növbə interfeysləri tətbiq edir. Prioritet Növbəsində bir neçə vacib məqam aşağıdakılardır: PriorityQueue null olmasına icazə vermir.

Nümunə ilə prioritet növbə nədir?

Prioritet növbəsi yalnız müqayisə edilə bilən elementləri dəstəkləyir, bu o deməkdir ki, elementlər ya artan, ya da azalan qaydada düzülür. Məsələn, fərz edək ki, prioritet növbəyə daxil edilmiş 1, 3, 4, 8, 14, 22 kimi bəzi dəyərlərimiz var və qiymətlər ən kiçikdən böyüyə doğru sıralanır.

Prioritet növbəsində nə baş verir?

Prioritet Növbəsi aşağıdakı xüsusiyyətlərə malik növbənin uzantısıdır. Hər elementin onunla əlaqəli prioriteti var. Yüksək prioriteti olan element bir sıradan əvvəl sıradan çıxarılıraşağı prioritetli element. İki element eyni prioritetə malikdirsə, onlar növbədəki sıraya uyğun olaraq təqdim olunur.

Tövsiyə: