„Biðröð (tölvunarfræði)“: Munur á milli breytinga
Efni eytt Efni bætt við
Ekkert breytingarágrip |
Ekkert breytingarágrip |
||
Lína 4:
Á neyðarmóttöku eru sjúklingar afgreiddir eftir því hversu alvarlega þeir eru slasaðir. Þar er almenna reglan fyrstur inn fyrstur afgreiddur, en hægt er að gefa sjúklingum hærri forgang sem þess þurfa. Þetta er einkenni á [[forgangsbiðröð]] (e.priority queue). Þar fær hvert stak vægi sem gjarnar er heiltala. Misjafnt er hvort hærri tala gefur hærri eða lægri forgang. Heiltalan 0 getur táknað hvort sem er lægsti eða hæsti forgangur. [[Mynd:Priority.PNG|thumb|Staki bætti í forgangsbiðröð.]]
[[Hlaði]] (e. stack) er tegund af biðröð sem er mikið notuð. Hlaði hefur svipaða eiginleika og stafli af diskum sem staflað er hvor ofan á annan. Hvert stak fer efst á staflann, og þegar stak ef fjarlægt af staflanum er það alltaf það stak sem síðast var sett á hann. [[Mynd:Hlaði.PNG|thumb|Staki bætt á hlaða.]]
Til eru aðrar útgáfur af biðröðum eins og [[tvíendaröð]] (e. double ended queue, deque). Í tvíendaröð er hægt að bæta við og fjarlægja stök á báðum endum biðraðarinnar. Tvíendaröð sameinar eiginleika FIFO biðraðar og hlaða. [[Mynd:Deque.PNG|thumb|Stökum bætt í tvíendaröð.]]
| |||