U ovom vodiču naučit ćete različite vrste redova zajedno s ilustracijama.
Red čekanja korisna je struktura podataka u programiranju. Slično je redu čekanja za ulaznice ispred kino dvorane, gdje je prva osoba koja ulazi u red prva osoba koja dobije kartu.
Postoje četiri različite vrste redova:
- Jednostavan red
- Kružni red
- Redoslijed prioriteta
- Dvostruko završen red
Jednostavan red
U jednostavnom redu umetanje se odvija straga, a uklanjanje sprijeda. Strogo slijedi pravilo FIFO (First in First out).
Jednostavno predstavljanje u redu
Da biste saznali više, posjetite strukturu podataka o redu čekanja.
Kružni red
U kružnom redu, zadnji element pokazuje na prvi element čineći kružnu vezu.
Zastupljenost kružnog reda
Glavna prednost kružnog reda u odnosu na jednostavan red je bolja iskorištenost memorije. Ako je posljednja pozicija puna, a prva pozicija prazna, možemo umetnuti element na prvu poziciju. Ova radnja nije moguća u jednostavnom redu čekanja.
Da biste saznali više, posjetite strukturu podataka Circular Queue Data.
Redoslijed prioriteta
Prioritetni red je posebna vrsta reda u kojem je svaki element povezan s prioritetom i poslužuje se prema svom prioritetu. Ako se pojave elementi s istim prioritetom, oni se poslužuju prema redoslijedu u redu čekanja.
Zastupljenost u prioritetnom redu
Umetanje se događa na temelju dolaska vrijednosti, a uklanjanje na temelju prioriteta.
Da biste saznali više, posjetite Strukturu podataka o prioritetnom redu.
Deque (Double Ended Queue)
U redu s dva kraja, umetanje i uklanjanje elemenata može se izvesti sprijeda ili straga. Dakle, ne slijedi pravilo FIFO (First In First Out).
Zastupanje Deque
Da biste saznali više, posjetite Deque Data Structure.
