Algoritmid ja andmestruktuurid eksamiks kordamine
neid järjekorra algusest täitmiseks.
o Näiteks lennuki piletite broneerimissüsteem. Broneerimissoovid saabuvad erinevatel
ajahetkedel, samas järjekorras tuleks need soovida ka rahuldada ja broneeringud teha.
• Eriliigid:
o Mitme teenindajaga järjekorrad
o Eelistusjärjekord – mõni peab saama teenindatud varem, kuid sama prioriteediga
tegelaste vahel kehitivad ikka järjekorra reeglid.
o Piiratud pikkusega järjekord
7.4 Järjekorra realiseerimine arvutis
7.4.1 Staatiline ehk kasutades massiivi
• Massiivina realiseerimiseks peab järjekorra jaoks meeles pidama kahte välist indeksit (algus
ja lõpp).
• Andmeid listakse algusesse ja eemaldatakse lõpust.
Algoritmid ja andmestruktuurid 2015
14