Ebben az oktatóanyagban különféle sorokat tanulhat meg az illusztrációval együtt.
A várakozási sor hasznos adatstruktúra a programozásban. Hasonlít a mozis terem előtti jegysorhoz, ahol az első, aki sorba lép, elsőként kap jegyet.
Négy különböző típusú sor áll rendelkezésre:
- Egyszerű sor
- Kör alakú sor
- Prioritási sor
- Dupla végű várólista
Egyszerű sor
Egyszerű sorban a behelyezés hátul, az eltávolítás pedig elöl történik. Szigorúan követi a FIFO (First in First out) szabályt.
Egyszerű sor ábrázolás
Ha többet szeretne megtudni, keresse fel a várólista adatstruktúráját.
Kör alakú sor
Kör alakú sorban az utolsó elem arra mutat, hogy az első kör alakú összeköttetést hoz létre.
Körkörös ábrázolás
A kör alakú sor egyszerű előnyeivel szembeni fő előnye a memória jobb kihasználása. Ha az utolsó pozíció tele van, és az első pozíció üres, akkor beilleszthetünk egy elemet az első pozícióba. Ez a művelet egyszerű sorban nem lehetséges.
További információért keresse fel a Kör alakú adatstruktúra oldalt.
Prioritási sor
A prioritási várólista egy speciális sorsor, amelyben minden elem társul egy prioritással, és prioritása szerint kerül kiszolgálásra. Ha azonos prioritású elemek fordulnak elő, akkor a sorrendjük szerint kerülnek kiszolgálásra a sorban.
Kiemelt várólista képviselet
A beillesztés az értékek érkezése, az eltávolítás pedig a prioritás alapján történik.
További információért keresse fel a Prioritási sor adatstruktúráját.
Deque (dupla végű várólista)
Kétoldalas sorban az elemek behelyezése és eltávolítása elölről vagy hátulról végezhető. Így nem követi a FIFO (First In First Out) szabályt.
Deque reprezentáció
További információkért látogasson el a Deque Data Structure oldalra.
