Stack vs Queue
Hromada je usporiadaný zoznam, do ktorého je možné vkladať a mazať položky zoznamu iba na jednom konci zvanom horná časť. Z tohto dôvodu sa zásobník považuje za dátovú štruktúru Last in First Out (LIFO). Fronta je tiež zoradený zoznam, do ktorého sa vkladajú položky zoznamu na jeden koniec, ktorý sa nazýva zadný, a položky sa vymazávajú na druhom konci, ktorý sa nazýva predný. Tento mechanizmus vkladania a odstraňovania robí z fronty dátovú štruktúru FIFO (First in First Out).
Čo je to Stack?
Ako už bolo spomenuté skôr, zásobník je dátová štruktúra, v ktorej sa prvky pridávajú a odoberajú iba z jedného konca, ktorý sa nazýva horný. Stohy umožňujú iba dve základné operácie nazývané push a pop. Operácia stlačenia pridá do hornej časti stohu nový prvok. Popová operácia odstráni prvok z hornej časti stohu. Ak je zásobník už plný, pri uskutočňovaní operácie stlačenia sa to považuje za pretečenie zásobníka. Ak sa popová operácia vykoná s už prázdnym zásobníkom, považuje sa to za podtečenie zásobníka. Kvôli malému počtu operácií, ktoré je možné na zásobníku vykonať, sa to považuje za obmedzenú dátovú štruktúru. Ďalej je podľa spôsobu, akým sú definované operácie push a pop, zrejmé, že prvky, ktoré boli do zásobníka pridané ako posledné, najskôr vyjdú zo zásobníka. Preto sa zásobník považuje za dátovú štruktúru LIFO.
Čo je to front?
Vo fronte sa prvky pridávajú zo zadnej časti frontu a odstraňujú sa z prednej časti frontu. Pretože prvky, ktoré sa pridajú ako prvé, sa najskôr odstránia z frontu, zachováva poradie FIFO. Kvôli tomuto poradiu pridávania a odstraňovania prvkov predstavuje fronta myšlienku riadku platby. Všeobecné operácie podporované vo fronte sú operácie vo fronte a de-queue. Operácia zaradenia do frontu pridá prvok do zadnej časti frontu, zatiaľ čo operácia zaradenia do fronty odstráni prvok z prednej časti frontu. Poradové rady vo všeobecnosti neobsahujú obmedzenie počtu prvkov, ktoré je možné do poradia pridať, okrem pamäťových obmedzení.
Aký je rozdiel medzi Stackom a Queue?
Aj keď sú zásobníky aj fronty druhom usporiadaných zoznamov, majú určité dôležité rozdiely. V hromadách je možné pridávanie alebo mazanie položiek vykonávať iba z jedného konca, ktorý sa nazýva horný, zatiaľ čo vo frontoch sa pridávanie položiek vykonáva z jedného konca, ktorý sa nazýva zadný, a odstraňovania položiek, z druhého konca, ktorý sa nazýva predok. V stohu budú položky, ktoré sa do stohu pridajú ako posledné, najskôr zo stohu. Preto sa zásobník považuje za dátovú štruktúru LIFO. Vo frontoch budú najskôr pridané položky, ktoré sa pridajú ako prvé. Preto sa front považuje za dátovú štruktúru FIFO.
Súvisiaci odkaz:
Rozdiel medzi hromadou a hromadou
