Datorzinātnē prioritārā rinda ir abstrakts datu tips, kas līdzīgs parastai rindai vai steku datu struktūrai, kurā katram elementam papildus ir saistīta ar to "prioritāte". Prioritātes rindā elements ar augstu prioritāti tiek apkalpots pirms elementa ar zemu prioritāti.
Ko jūs domājat ar prioritāro rindu?
Prioritārā rinda datu struktūrā ir “normālās” rindas paplašinājums. Tas ir abstrakts datu tips, kas satur vienumu grupu. Tā ir kā “parastā” rinda, izņemot to, ka rindas noņemšanas elementi seko prioritārā secībā. Prioritātes secībā vispirms tiek noņemti tie vienumi, kuriem ir visaugstākā prioritāte.
Kāda ir prioritātes rindas secība?
Klase īsteno Serializable, Iterable, Kolekcija, Rindas saskarnes. Daži svarīgi punkti Priority Queue ir šādi: PriorityQueue neatļauj null.
Kas ir prioritārā rinda ar piemēru?
Prioritātes rinda atbalsta tikai salīdzināmus elementus, kas nozīmē, ka elementi ir sakārtoti augošā vai dilstošā secībā. Piemēram, pieņemsim, ka prioritātes rindā ir ievietotas dažas vērtības, piemēram, 1, 3, 4, 8, 14, 22, un vērtību secība ir no mazākās līdz lielākajai.
Kas notiek prioritārajā rindā?
Priority Queue ir rindas paplašinājums ar šādiem rekvizītiem. Katram vienumam ir ar to saistīta prioritāte. Elements ar augstu prioritāti tiek izslēgts no rindas pirms anelements ar zemu prioritāti. Ja diviem elementiem ir vienāda prioritāte, tie tiek pasniegti atbilstoši to secībai rindā.
