1. Jono voidaan määritellä järjestetyksi listaksi, joka mahdollistaa lisäystoimintojen suorittamisen yhdessä päässä nimeltä TAKAOSA ja poista toiminnot, jotka suoritetaan toisessa päässä nimeltä ETU .
2. Jonoa kutsutaan First In First Out -luetteloksi.
3. Esimerkiksi junalippua odottavat ihmiset muodostavat jonon.
Jonon sovellukset
Johtuen siitä, että jono suorittaa toimintoja ensin ensin ulos -periaatteella, mikä on varsin reilua toimintojen järjestyksen kannalta. Jonoille on erilaisia sovelluksia, joita käsitellään alla.
- Jonoja käytetään laajalti jonotuslistoina yksittäiselle jaetulle resurssille, kuten tulostimelle, levylle, suorittimelle.
- Jonoja käytetään asynkronisessa tiedonsiirrossa (jossa dataa ei siirretä samalla nopeudella kahden prosessin välillä) esim. putket, viila IO, pistorasiat.
- Jonoja käytetään puskureina useimmissa sovelluksissa, kuten MP3-soittimessa, CD-soittimessa jne.
- Jonoa käytetään soittolistan ylläpitämiseen mediasoittimissa kappaleiden lisäämiseksi ja poistamiseksi soittolistalta.
- Jonoja käytetään käyttöjärjestelmissä keskeytysten käsittelyyn.
Monimutkaisuus
| Tietorakenne | Aika monimutkaisuus | Space Compleity | |||||||
|---|---|---|---|---|---|---|---|---|---|
| Keskiverto | Huonoin | Huonoin | |||||||
| Pääsy | Hae | Lisäys | Poistaminen | Pääsy | Hae | Lisäys | Poistaminen | ||
| Jonottaa | sisään) | sisään) | minä(1) | minä(1) | Päällä) | Päällä) | O(1) | O(1) | Päällä) |