V tomto tutoriáli sa dozviete rôzne typy radov spolu s ilustráciou.
Fronta je užitočná dátová štruktúra v programovaní. Je to podobné ako v poradí lístkov pred kinosálou, kde prvá osoba, ktorá vstúpi do radu, je prvou osobou, ktorá lístok dostane.
Existujú štyri rôzne typy frontov:
- Jednoduchý front
- Kruhový front
- Prioritný front
- Poradie dvojitého ukončenia
Jednoduchý front
V jednoduchom poradí sa vkladanie uskutočňuje zozadu a vyberanie sa deje spredu. Dôsledne dodržuje pravidlo FIFO (prvý dovnútra prvý von).
Jednoduché zastúpenie vo fronte
Ak sa chcete dozvedieť viac, navštívte dátovú štruktúru frontu.
Kruhový front
V kruhovom poradí posledný prvok ukazuje na prvý prvok, ktorý vytvára kruhový odkaz.
Zastúpenie v kruhovom rade
Hlavnou výhodou kruhového frontu pred jednoduchým frontom je lepšie využitie pamäte. Ak je posledná pozícia plná a prvá pozícia prázdna, môžeme vložiť prvok na prvú pozíciu. Táto akcia nie je možná v jednoduchom poradí.
Ak sa chcete dozvedieť viac, navštívte dátovú štruktúru kruhového frontu.
Prioritný front
Fronta priority je špeciálny typ frontu, v ktorom je každý prvok spojený s prioritou a je obsluhovaný podľa jeho priority. Ak sa vyskytnú prvky s rovnakou prioritou, zobrazia sa podľa poradia vo fronte.
Zastúpenie prednostného frontu
Vkladanie sa uskutočňuje na základe príchodu hodnôt a odstránenie sa uskutočňuje na základe priority.
Ak sa chcete dozvedieť viac, navštívte dátovú štruktúru prioritného frontu.
Deque (dvojitý koniec fronty)
V rade s dvojitým zakončením je možné vkladanie a vyberanie prvkov vykonávať spredu alebo zozadu. Nesleduje teda pravidlo FIFO (First In First Out).
Deque zastúpenie
Ak sa chcete dozvedieť viac, navštívte Deque Data Structure.
