1. Ред се може дефинисати као уређена листа која омогућава да се операције уметања изводе на једном крају тзв. ЗАДЊИ и брисање операција које ће се извршити на другом крају позваном ФРОНТ .
2. Ред се назива листом Први Ушао Први Изашао.
3. На пример, људи који чекају у реду за железничку карту формирају ред.
Апликације за ред чекања
Због чињенице да ред извршава акције по принципу први у први иза, што је сасвим поштено за редослед акција. Постоје различите примене редова о којима се говори у наставку.
- Редови се широко користе као листе чекања за један заједнички ресурс као што је штампач, диск, ЦПУ.
- Редови се користе у асинхроном преносу података (где се подаци не преносе истом брзином између два процеса) за нпр. цеви, фајл ИО, утичнице.
- Редови се користе као бафери у већини апликација као што су МП3 медиа плејер, ЦД плејер, итд.
- Ред се користи за одржавање листе за репродукцију у медиа плејерима како би се додале и уклониле песме са листе за репродукцију.
- Редови се користе у оперативним системима за руковање прекидима.
Сложеност
Структура података | Временска сложеност | Спаце Цомплеити | |||||||
---|---|---|---|---|---|---|---|---|---|
Просек | Најгоре | Најгоре | |||||||
Приступ | Претрага | Инсертион | Брисање | Приступ | Претрага | Инсертион | Брисање | ||
Куеуе | и(н) | и(н) | и(1) | и(1) | На) | На) | О(1) | О(1) | На) |