„Biðröð (tölvunarfræði)“: Munur á milli breytinga

Í bankanum er fólk þjónustað í þeirri röð sem það kemur inn. Slík biðröð er kölluð [[FIFO]] (e. First In First Out), eða fyrstur inn fyrstur út. Þegar staki er bætti í FIFO biðröð er öruggt að það verði fjarlægt á undan öllum stökum sem á eftir koma.

 

Á 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.

 

[[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.

 

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.