Red (struktura podataka)

Ovaj članak je siroče zato što nema ili vrlo malo ima drugih članaka koji linkuju ovamo. Molimo Vas da postavite linkove prema ovoj stranici sa srodnih članaka.

Ovaj članak ili neki od njegovih odlomaka nije dovoljno potkrijepljen izvorima (literatura, veb-sajtovi ili drugi izvori). Ako se pravilno ne potkrijepe pouzdanim izvorima, sporne rečenice i navodi mogli bi biti izbrisani. Pomozite Wikipediji tako što ćete navesti validne izvore putem referenci te nakon toga možete ukloniti ovaj šablon.

Red (engleski: Queue) apstraktni je tip podataka koji služi za pohranu niza istovrsnih elemenata. Kod reda se podaci  čitaju i brišu sa čela reda , dok se novi podaci zapisuju na začelje reda. Ovo čini red podatkovnom strukturom sa pristupom "prvi koji ulazi - prvi izlazi" (engl. FIFO - first in, first out). Kada se doda novi elemenat u red da bi se on uklonio moraju biti uklonjeni svi elementi koji su dodani prije njega. Dakle, podaci se kod  reda, suprotno od steka, čitaju istim redoslijedom kojim su upisani.