Järjekord (andmestruktuur)

Allikas: Vikipeedia
Jump to navigation Jump to search
Kujutus FIFO(esimesena sisse, esimesena välja) järjekorrast

Informaatikas on järjekord(ka rivi, riviloend) andmestruktuur, kus elemente hoitakse järjekorras. Järjekorral on kaks operatsiooni, lõppu lisamine(ingl. k enqueue), ja eest eemaltamine(ingl k. dequeue). Seega on järjekord First-In-First-Out (FIFO) andmetestruktuur: esimesena järjekorda lisatud element on esimene eemaldatav. See on samaväärne nõudega, et kui uus element lisatakse, siis kõik elemendid, mis olid lisatud enne seda elementi, tuleb eemaldada enne uue elemendi eemaldamist. Sageli on lisatud ka peek ehk "piilu" operatsioon, mis tagastab eesmise elemendi ilma seda eemaldamata. Järjekord on näide lineaarsest andmestruktuurist.

Järjekorrad on levinud arvutiprogrammides, kus nad on sageli implementeeritud ringpuhvri või ahelana.