![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/5/52/Data_Queue.svg/langhr-640px-Data_Queue.svg.png&w=640&q=50)
Red (struktura podataka)
From Wikipedia, the free encyclopedia
Red je apstraktni tip podataka koji služi za pohranu niza istovrsnih elemenata. Kod reda se podatke (primarno) čita i briše s čela reda (liste), dok se novi podatci zapisuju na začelje reda. Ovo čini red podatkovnom strukturom s pristupom "prvi koji ulazi - prvi izlazi" (engl. FIFO - first in, first out).
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/5/52/Data_Queue.svg/320px-Data_Queue.svg.png)
Da bi se pristupilo k-tom elementu reda od n elemenata, potrebno je prvo sa stoga maknuti n-k elemenata upisanih prije k-tog, i to po redu elemente broj: n, n-1, n-2, ... k+2, k-1. Drugim riječima, kasnije upisanim elementima pristupa se tek nakon uklanjanja onih ranije upisanih. Podatci se kod ovakvog reda, suprotno od stoga, čitaju istim redoslijedom kojim su bili upisivani.