Zásobník vs fronta
Zásobník je uspořádaný seznam, do kterého lze vkládat a mazat položky seznamu pouze na jednom konci zvaném horní. Z tohoto důvodu je zásobník považován za datovou strukturu Last in First Out (LIFO). Fronta je také uspořádaný seznam, ve kterém se položky seznamu vkládají na jeden konec, který se nazývá zadní, a mazání položek se provádí na druhém konci, který se nazývá přední. Tento mechanismus vkládání a mazání dělá z fronty datovou strukturu First in First out (FIFO).
Co je Stack?
Jak již bylo zmíněno dříve, zásobník je datová struktura, ve které se prvky přidávají a odebírají pouze z jednoho konce, který se nazývá vrchol. Zásobníky umožňují pouze dvě základní operace zvané push a pop. Operace push přidá nový prvek do horní části zásobníku. Operace pop odebere prvek z horní části zásobníku. Pokud je zásobník již plný, při provedení operace push se to považuje za přetečení zásobníku. Pokud je operace pop provedena na již prázdném zásobníku, považuje se to za podtečení zásobníku. Vzhledem k malému počtu operací, které by mohly být provedeny na zásobníku, je považován za omezenou datovou strukturu. Navíc podle způsobu, jakým jsou definovány operace push a pop, je jasné, že prvky, které byly do zásobníku přidány jako poslední, odcházejí ze zásobníku jako první. Proto je zásobník považován za datovou strukturu LIFO.
Co je fronta?
Ve frontě jsou prvky přidávány ze zadní části fronty a odebírány z přední části fronty. Protože prvky, které jsou přidány jako první, budou z fronty odstraněny jako první, zachovává pořadí FIFO. Díky tomuto pořadí přidávání a odebírání prvků představuje fronta myšlenku pokladní linky. Obecné operace podporované frontou jsou operace zařazování do fronty a vyřazování z fronty. Operace zařazení do fronty přidá prvek na konec fronty, zatímco operace vyřazení z fronty odebere prvek z přední části fronty. Fronty obecně nemají limit na počet prvků, které lze do fronty přidat kromě paměťových omezení.
Jaký je rozdíl mezi zásobníkem a frontou?
Přestože jak zásobníky, tak fronty jsou druhy uspořádaných seznamů, mají některé důležité rozdíly. Ve sloupcích lze přidávat nebo mazat položky pouze z jednoho konce, který se nazývá horní, zatímco ve frontách se přidávání položek provádí z jednoho konce nazývaného zadní a mazání položek se provádí z druhého konce nazývaného přední. V balíčku budou položky, které jsou přidány jako poslední, odstraněny z balíčku jako první. Proto je zásobník považován za datovou strukturu LIFO. Ve frontách budou položky, které jsou přidány jako první, odstraněny z fronty jako první. Proto je fronta považována za datovou strukturu FIFO.
Související odkaz:
Rozdíl mezi zásobníkem a haldou
