Queue

Queue (Vrsta) je podatkovna struktura v programskem jeziku Java, ki deluje po principu FIFO.

Primer vrste: vrsta pred blagajno v kinu

Collection Framework ne vsebuje posebnega vmesnika ali razreda za vrsto.

Zastavimo svojo hierarhijo:

• izhajamo iz vmesnika Collection
• 3 deli:

• vmesnik Queue
• abstraktni razred AbstractQueue
• dve izvedbi: razreda ArrayQueue in LinkedQueue