Zásobník vs fronta
Zásobník je usporiadaný zoznam, v ktorom je možné vkladať a odstraňovať položky zoznamu iba na jednom konci, ktorý sa nazýva horný. Z tohto dôvodu sa zásobník považuje za dátovú štruktúru Last in First Out (LIFO). Front je tiež usporiadaný zoznam, v ktorom sa položky zoznamu vkladajú na jeden koniec, ktorý sa nazýva zadný, a vymazávanie položiek sa vykonáva na druhom konci, ktorý sa nazýva predný. Tento mechanizmus vkladania a vymazávania robí z frontu dátovú štruktúru First in First Out (FIFO).
Čo je zásobník?
Ako už bolo spomenuté, zásobník je dátová štruktúra, v ktorej sa prvky pridávajú a odstraňujú iba z jedného konca, ktorý sa nazýva vrchol. Zásobníky umožňujú iba dve základné operácie nazývané push a pop. Operácia push pridá nový prvok do hornej časti zásobníka. Operácia pop odstráni prvok z hornej časti zásobníka. Ak je zásobník už plný, pri vykonaní operácie push sa to považuje za pretečenie zásobníka. Ak sa operácia pop vykoná na už prázdnom zásobníku, považuje sa to za podtečenie zásobníka. Vzhľadom na malý počet operácií, ktoré je možné vykonať na zásobníku, sa považuje za obmedzenú dátovú štruktúru. Okrem toho, podľa spôsobu, akým sú definované operácie push a pop, je jasné, že prvky, ktoré boli do zásobníka pridané ako posledné, vychádzajú zo zásobníka ako prvé. Preto sa zásobník považuje za dátovú štruktúru LIFO.
Čo je to poradie?
Vo fronte sa prvky pridávajú zo zadnej časti frontu a odstraňujú sa z prednej časti frontu. Keďže prvky, ktoré sú pridané ako prvé, budú z frontu odstránené ako prvé, zachováva poradie FIFO. Vďaka tomuto poradiu pridávania a odstraňovania prvkov predstavuje fronta myšlienku pokladničného riadku. Všeobecné operácie podporované frontom sú operácie zaraďovania do frontu a vyraďovania z frontu. Operácia zaradenia do frontu pridá prvok do zadnej časti frontu, zatiaľ čo operácia vyradenia z frontu odstráni prvok z prednej časti frontu. Vo všeobecnosti, fronty nemajú limit na počet prvkov, ktoré je možné pridať do frontu okrem pamäťových obmedzení.
Aký je rozdiel medzi zásobníkom a radom?
Aj keď sú zásobníky aj fronty druhmi usporiadaných zoznamov, majú niekoľko dôležitých rozdielov. V zásobníkoch je možné pridávať alebo odstraňovať položky iba z jedného konca nazývaného horný, zatiaľ čo v radoch sa pridávanie položiek vykonáva z jedného konca nazývaného zadná časť a odstraňovanie položiek sa vykonáva z druhej strany nazývanej predná strana. V stohu budú položky, ktoré sú pridané ako posledné, odstránené zo stohu ako prvé. Preto sa zásobník považuje za dátovú štruktúru LIFO. Vo frontoch budú položky, ktoré sú pridané ako prvé, odstránené z frontu ako prvé. Preto sa front považuje za dátovú štruktúru FIFO.
Súvisiaci odkaz:
Rozdiel medzi zásobníkom a haldou
