queue

Queue je odredeni dio neke kolekcije u kojoj su elementi sacuvani u nizu i to ukljucuje osnovne operacije dodavanja elemenata na pocetak liste ili brisanje elemenata sa pocetka liste. Ovo queue svrstava u FIFO (First In First Out) data strukturu. U FIFO data strukturi, prvi element dodan u queue biti ce i prvi element koji ce 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 sto novi elementi budu ukljuceni. Queue je primjer linearne data strukture.

[Image:Data Queue.svg|thumb|300px|right|Representasyon ng FIFO Queue]] Sa agham pangkompyuter, ang queue ay isang istraktura ng data kung saan ang mga elemento ay nakaayos ng sunod sunod at sumusunod sa konsepto ng First in, First out (FIFO). Isa itong halimbawa ng isang linyar na istraktura ng data(linear data structure). Kagaya ng sa Stack, dalawang operasyon ang naglalarawan sa data structure na ito, ang enqueue at dequeue. Ang enqueue ay ang pag dadagdag ng data sa likod(o huli) ng queue samantalang ang dequeue naman ay ang pagtanggal ng data sa harap(o una) ng queue. Tandaan na ang mga operasyon na ito ay sumusunod sa konsepto ng FIFO. Ang ilan pang mga operasyon na maaaring gawin sa isang Queue ang sumusunod:

• pagbibigay ng simulang halaga(initialize) ng queue
• pagsubok kung walang laman ang queue
• pagsubok kung puno na ang queue