Queue
Sa Wikipedije, slobodne enciklopedije
|
|
|
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.
[uredi] Operacije
Č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.
[uredi] Dequeue
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.