Wikijunior Ohjelmointi/Jono

Kohteesta Wikikirjasto
Siirry navigaatioon Siirry hakuun

Jono, kuten edellisessä luvussa käsitelty pinokin, on tietorakenne johon voi lisätä ja josta voi poistaa tietoja. Pinosta jono eroaa siinä, että jonosta tietoja otettaessa otetaan ensimmäisenä ensiksi lisätty ja viimeisenä viimeisenä lisätty. Se vastaa siis esimerkiksi jonoa kaupassa. Jonottajat pääsevät kassalle siinä järjestyksessä kuin he ovat jonoon tulleet. Uudet tulijat menevät aina jonon viimeiseksi.

Alla olevassa junaratakuvassa sivuraiteet voidaan ajatella kahdeksi jonoksi, joihin eriväriset vaunut ohjataan.

Railroad sorting problem example - 2 queues.svg

Tehtäviä[muokkaa | muokkaa wikitekstiä]

Railroad sorting problem - 2 queues, 1 stack.svg

1. Auta junailijaa järjestämään junanvaunut oikean yläkulman kuvan mukaiseksi.