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 |