Red (tip podataka) — разлика између измена

 

U [[računarstvu]], '''red''' je posebna vrsta apstraktnog [[tipa podataka]] kod koje su glavne (ili jedine) operacije ''dodavanje elemenata'' na poslednju poziciju reda, kao i ''uklanjanje elemenata'' sa prve pozicije reda. Red predstavlja [[FIFO]] strukturu[[(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.