Video: Rozdiel Medzi Zásobníkom A Radom
2024 Autor: Mildred Bawerman | [email protected]. Naposledy zmenené: 2023-12-16 08:42
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
Odporúčaná:
Rozdiel Medzi Symetrickými A Asymetrickými špičkovými Molekulami
Kľúčovým rozdielom medzi symetrickými a asymetrickými hornými molekulami je to, že symetrické horné molekuly majú jednu správnu os otáčania a dva momenty zotrvačnosti
Rozdiel Medzi Transgénnymi A Knokautovanými Myšami
Kľúčovým rozdielom medzi transgénnymi a knockoutovanými myšami je, že transgénne myši majú do svojho genómu vložené cudzie gény, zatiaľ čo knockoutované myši majú funkciu
Rozdiel Medzi Komunikáciou Medzi Zvieratami A ľuďmi
Komunikácia zviera vs. človek Prenos zmysluplných informácií je známy ako komunikácia a bola neoddeliteľnou súčasťou úspechu, a preto
Rozdiel Medzi Parkovým Zásobníkom A Základným Lístkom
Kľúčový rozdiel - Park Hopper vs Base Ticket Zásobník Park a základný lístok sú dve možnosti lístkov v Disney World Resorts. Kľúčový rozdiel medzi parkom h
Rozdiel Medzi Kľúčovým Rozdielom Medzi Kovovými A Nekovovými Minerálmi
Kľúčový rozdiel - kovové vs. nekovové minerály Minerál je prirodzene sa vyskytujúca tuhá a anorganická zložka s určitým chemickým vzorcom