Queue (abstrakti tietotyyppi)
Tietojenkäsittelytieteessä jono on tietorakenne, jota käytetään kohteiden säilyttämiseen ennen niiden käsittelyä. Yleisesti ottaen on olemassa seuraavat operaatiot:
- Jonoon asettaminen: lisää kohde jonon perälle.
- Dequeue: poistaa jonon kärjessä olevan kohteen.
- Vaihtoehtoisesti voi olla toiminto, jolla tarkastellaan jonon etummaista kohdetta poistamatta sitä.
Jonon ensimmäisen ja viimeisen elementin välissä oleviin kohteisiin ei pääse suoraan käsiksi.
On olemassa erikoistuminen, jota kutsutaan prioriteettijonoksi: Prioriteettijonossa jokaisella kohteella on myös paino, joka määrittää kohteen aseman jonossa.
Jono
