V tomto kurzu se naučíte různé typy front spolu s ilustracemi.
Fronta je užitečná datová struktura v programování. Je to podobné jako s frontou lístků před kinosálem, kde první osoba vstupující do fronty je první osobou, která lístek získá.
Existují čtyři různé typy front:
- Jednoduchá fronta
- Kruhová fronta
- Prioritní fronta
- Oboustranná fronta
Jednoduchá fronta
V jednoduché frontě probíhá vložení vzadu a odstranění probíhá vpředu. Striktně dodržuje pravidlo FIFO (First in First out).
Jednoduché zobrazení fronty
Další informace najdete ve struktuře dat fronty.
Kruhová fronta
V kruhové frontě ukazuje poslední prvek na první prvek, který vytváří kruhový odkaz.
Zastoupení kruhové fronty
Hlavní výhodou kruhové fronty oproti jednoduché frontě je lepší využití paměti. Pokud je poslední pozice plná a první pozice prázdná, můžeme vložit prvek na první pozici. Tato akce není v jednoduché frontě možná.
Další informace najdete v datové struktuře kruhové fronty.
Prioritní fronta
Fronta priority je speciální typ fronty, ve které je každý prvek spojen s prioritou a je obsluhován podle jeho priority. Pokud se vyskytnou prvky se stejnou prioritou, jsou obsluhovány podle jejich pořadí ve frontě.
Zastoupení prioritní fronty
K vložení dochází na základě příchodu hodnot a odstranění probíhá na základě priority.
Další informace najdete v datové struktuře prioritní fronty.
Deque (dvojitá fronta)
Ve frontě s dvojitým zakončením lze vkládání a odebírání prvků provádět zepředu nebo zezadu. Nesleduje tedy pravidlo FIFO (First In First Out).
Deque reprezentace
Další informace najdete na stránce Deque Data Structure.
