previous next Up Title Contents Index

Jonon toteuttaminen


Jono voidaan toteuttaa taulukon avulla kuten pinokin, mutta paljon selkeämpi ratkaisu saadaan toteuttamalla jono linkitettynä listarakenteena.

Linkitys voidaan toteuttaa joko yksi- tai kaksisuuntaisena.

Yksisuuntaisessa ratkaisussa jokainen alkio tietää, missä seuraava alkio on.
Kaksisuuntaisessa linkityksessä jokainen alkio tietää sekä edeltäjänsä että seuraajansa.

 

previous next Up Title Contents Index