1. Front môže byť definovaný ako usporiadaný zoznam, ktorý umožňuje vykonávať operácie vkladania na jednom volanom konci REAR a operácie vymazania, ktoré sa majú vykonať na inom konci, tzv PREDNÁ .
2. Front sa označuje ako zoznam First In First Out.
3. Napríklad ľudia čakajúci v rade na lístok na vlak tvoria rad.
Aplikácie Queue
Vzhľadom na skutočnosť, že front vykonáva akcie na princípe prvý dovnútra, prvý von, čo je celkom spravodlivé pre poradie akcií. Existujú rôzne aplikácie front diskutované nižšie.
- Fronty sú široko používané ako čakacie zoznamy pre jeden zdieľaný zdroj, ako je tlačiareň, disk, CPU.
- Fronty sa používajú pri asynchrónnom prenose dát (kde sa dáta neprenášajú rovnakou rýchlosťou medzi dvoma procesmi) napr. potrubia, súbor IO, zásuvky.
- Fronty sa používajú ako vyrovnávacie pamäte vo väčšine aplikácií, ako je prehrávač médií MP3, prehrávač CD atď.
- Front sa používa na udržiavanie zoznamu skladieb v prehrávačoch médií, aby bolo možné pridávať a odstraňovať skladby zo zoznamu skladieb.
- Fronty sa používajú v operačných systémoch na obsluhu prerušení.
Zložitosť
| Dátová štruktúra | Časová zložitosť | Úplnosť priestoru | |||||||
|---|---|---|---|---|---|---|---|---|---|
| Priemerná | Najhoršie | Najhoršie | |||||||
| Prístup | Vyhľadávanie | Vkladanie | Vymazanie | Prístup | Vyhľadávanie | Vkladanie | Vymazanie | ||
| Fronta | i(n) | i(n) | i(1) | i(1) | O(n) | O(n) | O(1) | O(1) | O(n) |