Queue
 |
Ovaj članak ili neka od njegovih sekcija nije dovoljno potkrijepljena izvorima (literatura, web-stranice ili drugi izvori). Ako se pravilno ne potkrijepe validnim izvorima, sporne rečenice i navodi mogli bi biti obrisani. Pomozite Wikipediji tako što ćete navesti validne izvore putem referenci te nakon toga možete ukloniti ovaj šablon. |
 |
Ovom članku potrebna je jezička standardizacija, preuređivanje ili reorganizacija. Pogledajte kako poboljšati članak, kliknite na link uredi i doradite članak vodeći računa o standardima Wikipedije. |
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
- http://www.ludvikjerabek.com/downloads.html
 |
Commons ima datoteke na temu: Queue |
