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.

Tehtäviä muokkaa

 

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