Jono
Wikipedia
- Matematiikassa lukujonoa kutsutaan usein jonoksi.
Jono on tietotekniikassa listamainen tietorakenne, joka toimii niin sanotulla FIFO-periaatteella (First In First Out) (vrt. pino). Alkion poisto tapahtuu aina toisesta päästä kuin mistä se on lisätty, näin alkiot käsitellään vuorotellen niin, että kauimmin jonossa ollut alkio käsitellään ensimmäisenä. Jonoa voi verrata esimerkiksi kaupan kassajonoon.
Jonolle määritellään seuraavat operaatiot:
- alkion lisäys
- alkion poisto
- tyhjyyden testaus