Obsah
Fronta (queue) je datová struktura obdobná zásobníku, ovšem s tím, že se z ní prvky odstraňují v tom pořadí, v jakém byly do fronty vloženy (first in - first out, FIFO). Typ fronta nabízí následující základní operace:
Tyto operace můžeme specifikovat v jazyce Java pomocí rozhraní
public interface Queue { void enqueue(Object obj); Object dequeue(); Object front(); boolean empty(); }
Pro implementaci můžeme zvolit tytéž metody jako v případě zásobníku, ovšem v případě uložení prvků fronty v poli (statickém či dynamickém) bude situace poněkud komplikovanější. Pro odebrání prvku ze začátku fronty je třeba zbývající prvky přesunout o jednu pozici doleva tak, aby se zaplnilo uvolněné místo.