In rekenaarwetenskap is 'n prioriteittou 'n abstrakte datatipe soortgelyk aan 'n gewone tou- of stapeldatastruktuur waarin elke element bykomend 'n "prioriteit" het wat daarmee geassosieer word. In 'n prioriteitswaglys word 'n element met hoë prioriteit bedien voor 'n element met lae prioriteit.
Wat bedoel jy met prioriteittou?
Die prioriteitswaglys in die datastruktuur is 'n uitbreiding van die "normale" tou. Dit is 'n abstrakte datatipe wat 'n groep items bevat. Dit is soos die "normale" tou, behalwe dat die dequeuing-elemente 'n prioriteitsvolgorde volg. Die prioriteitsbestelling stel daardie items eerste wat die hoogste prioriteit het, los.
Wat is die volgorde van prioriteittou?
Die klas implementeer Serializable, Iterable, Collection, Queue interfaces. Paar belangrike punte oor Priority Queue is soos volg: Priority Queue laat nie nul toe nie.
Wat is prioriteittou met voorbeeld?
Die prioriteittou ondersteun net vergelykbare elemente, wat beteken dat die elemente óf in 'n stygende óf dalende volgorde gerangskik is. Gestel byvoorbeeld ons het 'n paar waardes soos 1, 3, 4, 8, 14, 22 ingevoeg in 'n prioriteitsry met 'n volgorde wat op die waardes opgelê word, is van die minste tot die grootste.
Wat gebeur in prioriteittou?
Priority Queue is 'n uitbreiding van tou met die volgende eienskappe. Elke item het 'n prioriteit wat daarmee geassosieer word. 'n Element met hoë prioriteit word voor 'nelement met lae prioriteit. As twee elemente dieselfde prioriteit het, word hulle bedien volgens hul volgorde in die tou.
