Seuraavassa on esimerkkiohjelma jonon toteuttamisesta yhteen suuntaan linkitettynä listarakenteena.
Jonon alkio toteutetaan tietueena, samoin jonotyyppi. | |
Rutiinit put() ja get() tarvitaan alkioiden jonoon vientiä ja jonosta poistamista varten. |
Tässä ratkaisussa alkiot luodaan ja tuhotaan jonorutiinien ulkopuolella.
Koska put() ja get() eivät luo eivätkä tuhoa alkioita, näillä voitaisiin helposti siirtää alkioita jonosta toiseen.
Määrittelyt | |
Jonon alustaminen | |
Alkion vienti jonoon | |
Alkion poistaminen jonosta | |
Jonon sisällön tutkiminen | |
Onko jono tyhjä | |
Sovellus | |
Piirrä tilanteet paperille |