Queue

Sa Wikipedije, slobodne enciklopedije
Idi na: navigacija, traži
Question book-new.svg Ovaj članak ili neka od njegovih sekcija nije dovoljno potkrijepljena izvorima (literatura, web stranice ili drugi izvori).
Sporne rečenice i navodi bi mogli, ukoliko se pravilno ne označe validnim izvorima, biti obrisani i uklonjeni. Pomozite Wikipediji tako što ćete navesti validne izvore putem referenci, te nakon toga možete ukloniti ovaj šablon.
Preferences-system.svg Ovom članku je potrebna 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" podataka

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]

Commons logo
U Wikimedijinom spremniku se nalazi još materijala vezanih uz: