1. Red se može definirati kao uređeni popis koji omogućuje izvođenje operacija umetanja na jednom kraju tzv. STRAŽNJA i operacije brisanja koje treba izvesti na drugom kraju tzv ISPRED .
2. Red čekanja naziva se lista First In First Out.
3. Na primjer, ljudi koji čekaju u redu za željezničku kartu formiraju red.
Primjene Queuea
Zbog činjenice da red čekanja izvršava radnje po principu prvi ušao prvi izašao, što je prilično pošteno za redoslijed radnji. Postoje različite primjene redova čekanja o kojima se govori u nastavku.
- Redovi se naširoko koriste kao liste čekanja za jedan zajednički resurs poput pisača, diska, CPU-a.
- Redovi se koriste u asinkronom prijenosu podataka (gdje se podaci ne prenose istom brzinom između dva procesa) za npr. cijevi, datoteka IO, utičnice.
- Redovi se koriste kao međuspremnici u većini aplikacija kao što su MP3 media player, CD player, itd.
- Red čekanja se koristi za održavanje popisa za reprodukciju u medijskim playerima kako bi se dodale i uklonile pjesme s popisa za reprodukciju.
- Redovi se koriste u operativnim sustavima za rukovanje prekidima.
Složenost
| Struktura podataka | Vremenska složenost | Kompletnost prostora | |||||||
|---|---|---|---|---|---|---|---|---|---|
| Prosjek | Najgori | Najgori | |||||||
| Pristup | traži | Umetanje | Brisanje | Pristup | traži | Umetanje | Brisanje | ||
| Red | u) | u) | i(1) | i(1) | Na) | Na) | O(1) | O(1) | Na) |