queuetoimintoja

Queuetoimintoja kuvaa jono-tietorakenteen hallintaan liittyviä perustoimintoja, joita käytetään FIFO- eli first-in, first-out -periaatteen mukaan. Jono koostuu alkioista, jotka lisätään jonon loppuun ja poistetaan sen etuosasta, säilyttäen sisään tulon aikajärjestyksen.

Tärkeimmät operatiot ovat:

Enqueue- eli lisäys: lisää uuden alkion jonon loppuun.

Dequeue- eli poisto: poistaa ja palauttaa jonon ensimmäisen alkion. Jos jono on tyhjä, operaatio voi palauttaa erikoisarvon tai heittää poikkeuksen.

Peek tai Front: palauttaa jonon etuosan ilman poistamista.

Size: palauttaa jonon nykyisen koon.

IsEmpty: tarkistaa, onko jono tyhjä.

Clear: tyhjentää jonon.

Joidenkin toteutusten yhteydessä voidaan käyttää myös IsFull-tarkistusta, jos jonolle on asetettu yläraja. Queuetoimintoja voidaan harkita kahdella pääasiallisella toteutustavalla: taulukkoon perustuvalla (yleensä kiertyvällä varrastuksella, eli circular buffer) ja linkitetylle listalle perustuvalla jonomallilla. Kiertävä taulukko mahdollistaa O(1) aikasubratoperiaatteet enqueue ja dequeue, kun taas perinteinen taulukko voi edellyttää alkioiden siirtämistä tehden joidenkin operaatioiden aikavaatimukseksi O(n). Linkitetty lista tarjoaa dynaamisen koon ilman siirtämistarpeita, mikä usein varmistaa tasaisen O(1)-aikaisen suorituksen.

Käyttökohteita ovat tehtävien aikataulutus, viestinvälitys ja asynkroniset jonot, kuten tulostusjonot tai palvelin- ja sovellusrajapintojen puskurointi. Suomessa usein puhutaan jono- tai queuetoiminnoista, ja ne ovat keskeisiä monissa ohjelmointiympäristöissä ja kirjastoissa.