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

Efni eytt Efni bætt við
Tsverrir (spjall | framlög)
Ekkert breytingarágrip
Tsverrir (spjall | framlög)
Ekkert breytingarágrip
Lína 1:
 
[[Mynd:Hlaði.PNG|thumb|Staki bætt á hlaða.]]
[[Mynd:Fifo_is.PNG|thumb|Staki bætt í FIFO biðröð]]
[[Mynd:Priority.PNG|thumb|Staki bætti í forgangsbiðröð.]]
[[Mynd:Deque.PNG|thumb|Stökum bætt í tvíendaröð.]]
 
'''Biðröð''' í [[tölvunarfræði]] er [[hugtak]] yfir gagnagrindur sem líkja eftir ýmsum tegundum biðraða sem fyrirfinnast í hinum efnislega heimi.
Í 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.
Lína 10 ⟶ 16:
Fleiri tegundir af biðröðum eru til sem ekki verða nefndar hér, en allar hafa þær þá eiginleika að stökin eru skipulögð sem einföld röð og aðeins er hægt að bæta við og fjarlægja stök af endum raðarinnar.
 
 
[[Mynd:Hlaði.PNG|thumb|Staki bætt á hlaða.]]
[[Mynd:Fifo_is.PNG|thumb|Staki bætt í FIFO biðröð]]
[[Mynd:Priority.PNG|thumb|Staki bætti í forgangsbiðröð.]]
[[Mynd:Deque.PNG|thumb|Stökum bætt í tvíendaröð.]]