Queue
Predloženo je da se ovaj članak spoji s člankom Red (struktura podataka). |
Ovaj članak ili neki od njegovih odlomaka nije dovoljno potkrijepljen izvorima (literatura, veb-sajtovi ili drugi izvori). |
Ovom članku potrebna je jezička standardizacija, preuređivanje ili reorganizacija. |
Queue je određeni dio neke kolekcije u kojoj su elementi sačuvani u nizu i to uključuje osnovne operacije dodavanja elemenata na početak liste ili brisanje elemenata sa početka liste. Ovo queue svrstava u FIFO (First In First Out) data strukturu. U FIFO data strukturi, prvi element dodan u queue biti će i prvi element koji će biti izbrisan. Ovo odgovara potrebi da uvijek kada je neki elemenat dodan u listu, svi elementi koji su dodani prije toga, moraju biti obrisani prije nego što novi elementi budu uključeni. Queue je primjer linearne data strukture.
Operacije[uredi | uredi izvor]
Česte operacije sa komandom queue u programskom jeziku C++ :
bool empty() Vraća odgovor True ako je queue prazan, a ako nije prazan vraća odgovor False. void pop() Briše podatak na početku queue-a koji nije prazan. void push(const T& foo) Ubacuje argument foo na kraju queue-a. int size() Vraća odgovor o broju svih elemenata u queue-u.
Dequeue[uredi | uredi izvor]
Kod brisanja elementa iz liste prvo provjeravamo da li je lista prazna. Ako nije, unosimo ime koje želimo izbrisati i provjeravamo da li je ono na prvom mjestu u listi. To radimo stoga što je brisanje elementa na prvom mjestu, nešto jednostavnije od brisanja proizvoljnog elementa.
Vanjski linkovi[uredi | uredi izvor]
- http://www.halpernwightsoftware.com/stdlib-scratch/quickref.html#containers14
- https://web.archive.org/web/20110714000645/http://www.ludvikjerabek.com/downloads.html
Commons ima datoteke na temu: Queue |