previous next Up Title Contents Index

Esimerkki

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

previous next Up Title Contents Index