1. Frontu lze definovat jako uspořádaný seznam, který umožňuje provádět operace vkládání na jednom volaném konci ZADNÍ a operace mazání, které mají být provedeny na jiném konci nazývaném PŘEDNÍ .

2. Fronta je označována jako seznam First In First Out.

3. Například lidé čekající ve frontě na železniční jízdenku tvoří frontu.

Aplikace Queue

Vzhledem k tomu, že fronta provádí akce první dovnitř, první ven, což je docela spravedlivé pro pořadí akcí. Existují různé aplikace front, jak je popsáno níže.

1. Fronty jsou široce používány jako čekací seznamy pro jeden sdílený prostředek, jako je tiskárna, disk, CPU.
2. Fronty se používají při asynchronním přenosu dat (kdy se data mezi dvěma procesy nepřenášejí stejnou rychlostí) např. potrubí, soubor IO, zásuvky.
3. Fronty se používají jako vyrovnávací paměti ve většině aplikací, jako je MP3 přehrávač médií, CD přehrávač atd.
4. Fronta se používá k udržování seznamu skladeb v přehrávačích médií, aby bylo možné přidávat a odebírat skladby ze seznamu skladeb.
5. Fronty se v operačních systémech používají ke zpracování přerušení.

Složitost