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.

1. Jonoja käytetään laajalti jonotuslistoina yksittäiselle jaetulle resurssille, kuten tulostimelle, levylle, suorittimelle.
2. Jonoja käytetään asynkronisessa tiedonsiirrossa (jossa dataa ei siirretä samalla nopeudella kahden prosessin välillä) esim. putket, viila IO, pistorasiat.
3. Jonoja käytetään puskureina useimmissa sovelluksissa, kuten MP3-soittimessa, CD-soittimessa jne.
4. Jonoa käytetään soittolistan ylläpitämiseen mediasoittimissa kappaleiden lisäämiseksi ja poistamiseksi soittolistalta.
5. Jonoja käytetään käyttöjärjestelmissä keskeytysten käsittelyyn.

Monimutkaisuus