logo

Куеуе

1. Ред се може дефинисати као уређена листа која омогућава да се операције уметања изводе на једном крају тзв. ЗАДЊИ и брисање операција које ће се извршити на другом крају позваном ФРОНТ .

2. Ред се назива листом Први Ушао Први Изашао.

3. На пример, људи који чекају у реду за железничку карту формирају ред.


дс Таил

Апликације за ред чекања

Због чињенице да ред извршава акције по принципу први у први иза, што је сасвим поштено за редослед акција. Постоје различите примене редова о којима се говори у наставку.

  1. Редови се широко користе као листе чекања за један заједнички ресурс као што је штампач, диск, ЦПУ.
  2. Редови се користе у асинхроном преносу података (где се подаци не преносе истом брзином између два процеса) за нпр. цеви, фајл ИО, утичнице.
  3. Редови се користе као бафери у већини апликација као што су МП3 медиа плејер, ЦД плејер, итд.
  4. Ред се користи за одржавање листе за репродукцију у медиа плејерима како би се додале и уклониле песме са листе за репродукцију.
  5. Редови се користе у оперативним системима за руковање прекидима.

Сложеност

Структура података Временска сложеност Спаце Цомплеити
Просек Најгоре Најгоре
Приступ Претрага Инсертион Брисање Приступ Претрага Инсертион Брисање
Куеуе и(н) и(н) и(1) и(1) На) На) О(1) О(1) На)