Компьютерийн шинжлэх ухаанд тэргүүлэх ач холбогдол бүхий дараалал нь ердийн дараалал эсвэл стек өгөгдлийн бүтэцтэй төстэй хийсвэр өгөгдлийн төрөл бөгөөд элемент бүр өөртэй нь нэмэлт "тэргүүлэх"-тэй холбоотой байдаг. Тэргүүлэх дараалалд өндөр ач холбогдол бүхий элементийг тэргүүлэх ач холбогдол багатай элементийн өмнө үйлчилнэ.
Та тэргүүлэх дараалал гэж юу гэсэн үг вэ?
Өгөгдлийн бүтэц дэх тэргүүлэх дараалал нь "хэвийн" дарааллын өргөтгөл юм. Энэ нь бүлэг зүйл агуулсан хийсвэр өгөгдлийн төрөл юм. Энэ нь "хэвийн" дараалалтай адил бөгөөд зөвхөн дараалал арилгах элементүүд нь тэргүүлэх дарааллыг дагадаг. Нэн тэргүүнд тавигдах дараалал нь хамгийн түрүүнд тэргүүлэх ач холбогдолтой зүйлсийг дарааллаас нь хасдаг.
Тэргүүний дарааллын дараалал юу вэ?
Анги нь Serializable, Iterable, Collection, Queue интерфэйсүүдийг хэрэгжүүлдэг. Priority Queue-ийн цөөн хэдэн чухал цэгүүд дараах байдалтай байна: PriorityQueue null-г зөвшөөрөхгүй.
Жишээ нь тэргүүлэх дараалал гэж юу вэ?
Тэргүүлэх дараалал зөвхөн харьцуулж болох элементүүдийг дэмждэг бөгөөд энэ нь элементүүдийг өсөх эсвэл буурах дарааллаар байрлуулна гэсэн үг юм. Жишээ нь, 1, 3, 4, 8, 14, 22 зэрэг утгуудыг тэргүүлэх дараалалд орууллаа гэж бодъё, үүнд хамгийн багааас ихийг хүртэл эрэмбэлсэн байна.
Тэргүүний дараалалд юу тохиолддог вэ?
Priority Queue нь дараах шинж чанаруудтай дарааллын өргөтгөл юм. Зүйлс бүр үүнтэй холбоотой тэргүүлэх ач холбогдолтой. Өндөр ач холбогдол бүхий элементийн өмнө дараалал хасагданаач холбогдол багатай элемент. Хэрэв хоёр элемент ижил ач холбогдолтой бол дараалалд байгаа дарааллаар нь үйлчилнэ.
