Red (tip podataka) — разлика између измена
Садржај обрисан Садржај додат
Нема описа измене |
Нема описа измене |
||
Ред 2:
[[Image:Data Queue.svg|thumb|300px|right| Prikaz reda kao FIFO strukture]]
U [[računarstvo|računarstvu]], '''red''' je posebna vrsta apstraktnog [[tipa podataka]] kod koje su glavne (ili jedine) operacije ''dodavanje elemenata'' na kraj reda, kao i ''uklanjanje elemenata'' sa početka reda. Red predstavlja [[FIFO]] strukturu[[([[Engleski jezik|engl.]] FIFO-First-In-First-Out)]], što podrazumeva da prvi element koji se dodaje u red će biti i prvi element koji će biti uklonjen iz reda. Ovo je ekvivalentno sa zahtevom da kada se doda novi element u red, da bi se on uklonio moraju biti uklonjeni svi elementi koji su dodati pre njega.
Red je primer [[linearne strukture podataka]] i dosta se koristi u [[računarstvu]], [[transportu]] i [[operacionim istraživanjima]] gde se različiti entiteti kao što su podaci, predmeti, lica ili događaji čuvaju, kako bi kasnije bili obrađeni. U ovom kontekstu, red obavlja funkciju [[bafera]].
| |||