Tässä opetusohjelmassa opit erityyppisiä jonoja yhdessä kuvituksen kanssa.
Jono on hyödyllinen tietorakenne ohjelmoinnissa. Se on samanlainen kuin lippujono elokuvateatterisalin ulkopuolella, jossa jonoon saapuu ensimmäinen henkilö, joka saa lipun.
Jonoja on neljä erilaista:
- Yksinkertainen jono
- Pyöreä jono
- Prioriteettijono
- Kaksinkertainen päättynyt jono
Yksinkertainen jono
Yksinkertaisessa jonossa lisäys tapahtuu takana ja poisto tapahtuu edestä. Se noudattaa tarkasti FIFO (First in First out) -sääntöä.
Yksinkertainen jonon esitys
Lisätietoja on jonon tietorakenteessa.
Pyöreä jono
Pyöreässä jonossa viimeinen elementti osoittaa ensimmäiseen elementtiin, joka muodostaa pyöreän linkin.
Pyöreä jonon esitys
Pyöreän jonon tärkein etu yksinkertaiseen jonoon nähden on parempi muistin käyttö. Jos viimeinen sijainti on täynnä ja ensimmäinen paikka on tyhjä, voimme lisätä elementin ensimmäiseen kohtaan. Tämä toiminto ei ole mahdollista yksinkertaisessa jonossa.
Jos haluat lisätietoja, käy Circular Queue Data Structure -sivulla.
Prioriteettijono
Prioriteettijono on erityinen jonotyyppi, jossa jokainen elementti liittyy prioriteettiin ja sitä palvellaan prioriteetin mukaan. Jos elementtejä, joilla on sama prioriteetti, esiintyy, ne näytetään jonossa olevan järjestyksen mukaan.
Prioriteettijonon edustus
Lisäys tapahtuu arvojen saapumisen perusteella ja poisto prioriteetin perusteella.
Lisätietoja on prioriteettijonon tietorakenteessa.
Deque (kaksoispäätetty jono)
Kaksipäisessä jonossa elementtien lisääminen ja poistaminen voidaan suorittaa joko edestä tai takaa. Siksi se ei noudata FIFO-sääntöä (First In First Out).
Deque edustus
Lisätietoja on Deque Data Structure -sivulla.
