Järjekord (andmestruktuur)

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 algusest eemaldamine (ingl k. dequeue). Seega on järjekord First-In-First-Out (FIFO) andmestruktuur: 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 "piilu" operatsioon (inglise k peek), mis tagastab eesmise elemendi ilma seda eemaldamata. Järjekord on lineaarne andmestruktuur.

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

Vaata ka
Register
Vahemälu

Kategooria:Andmestruktuurid