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.
- Fronty jsou široce používány jako čekací seznamy pro jeden sdílený prostředek, jako je tiskárna, disk, CPU.
- 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.
- 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.
- 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.
- Fronty se v operačních systémech používají ke zpracování přerušení.
Složitost
| Datová struktura | Časová složitost | Úplnost vesmíru | |||||||
|---|---|---|---|---|---|---|---|---|---|
| Průměrný | Nejhorší | Nejhorší | |||||||
| Přístup | Vyhledávání | Vložení | Vymazání | Přístup | Vyhledávání | Vložení | Vymazání | ||
| Fronta | v) | v) | i(1) | i(1) | Na) | Na) | O(1) | O(1) | Na) |