Selles õpetuses saate teada erinevat tüüpi järjekorrad koos illustratsioonidega.
Järjekord on programmeerimisel kasulik andmestruktuur. See sarnaneb piletijärjekorraga kinosaali taga, kus esimene järjekorda astuja on esimene, kes pileti saab.
Järjekordi on neli erinevat tüüpi:
- Lihtne järjekord
- Ringjärjekord
- Prioriteedijärjekord
- Topelt lõppenud järjekord
Lihtne järjekord
Lihtsas järjekorras toimub sisestamine taga ja eemaldamine toimub ees. See järgib rangelt FIFO (First in First out) reeglit.
Lihtne järjekorra kujutamine
Lisateabe saamiseks külastage järjekorra andmete struktuuri.
Ringjärjekord
Ringjärjekorras osutab viimane element esimesele ümmarguse lingi loomisele.
Ringjärjekorra esindus
Ringjärjekorra peamine eelis lihtsa järjekorra ees on parem mälukasutus. Kui viimane positsioon on täis ja esimene positsioon on tühi, võime esimesse positsiooni sisestada elemendi. Lihtsas järjekorras pole see toiming võimalik.
Lisateabe saamiseks külastage ümmarguse järjekorra andmete struktuuri.
Prioriteedijärjekord
Prioriteedijärjekord on eritüüpi järjekord, milles iga element on seotud prioriteediga ja teenindatakse vastavalt selle prioriteedile. Kui esinevad sama prioriteediga elemendid, serveeritakse neid vastavalt järjekorrale järjekorras.
Prioriteedijärjekorra esindamine
Sisestamine toimub väärtuste saabumise ja eemaldamine prioriteedi alusel.
Lisateabe saamiseks külastage eelisjärjekorra andmete struktuuri.
Deque (topeltotsaga järjekord)
Kahe otsaga järjekorras saab elemente sisestada ja eemaldada nii eest kui tagant. Seega ei järgi see FIFO (First In First Out) reeglit.
Deque'i esindus
Lisateabe saamiseks külastage Deque Data Structure.
