previous next Up Title Contents Index

Jonokurit

Käytännössä lineaaristen listojen käyttöön liittyy tiettyjä sääntöjä.

Listaa käsitellään esimerkiksi siten, että uusi alkio viedään aina listan loppuun ja listasta poistetaan vain sen alusta.
Tällainen listan käyttöperiaate on FIFO-jonokuri (First In First Out) ja listaa kutsutaan yleisesti jonoksi (queue).
Toinen yleinen jonokuri on LIFO (Last In First Out).
Se alkio, mikä on viimeksi viety listaan, otetaan ensimmäisenä pois, kun listasta jotain poistetaan. Tällaista listaa kutsutaan pinoksi (stack).

Jonolla on sovelluskohteita mm. käyttöjärjestelmien toteuttamisessa: työt jonottavat moniajojärjestelmässä pääsyä prosessorille, työt jonottavat tulostimelle jne.

Jonot ovat keskeisessä asemassa myös erilaisissa simuloinneissa.

Jonoihin liittyy myös eräs keskeinen matematiikan osa-alue: jonoteoria.

Tietojenkäsittelyssä paljon tutkittu alue on puolestaan jonoverkkomallit.

previous next Up Title Contents Index