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.