Rozdiel medzi PUSH a POP

Kľúčový rozdiel: PUSH je, keď je položka "stlačená" na stoh. POP je, keď je posledný stlačený vstup "stlačený".

PUSH a POP sú príkazy používané v zásobníku. V informatike je zásobník oblasťou pamäte, ktorá obsahuje všetky lokálne premenné a parametre, ktoré používa akákoľvek funkcia. Je to dôležité, pretože zásobník si pamätá poradie, v ktorom sa nazývajú funkcie, aby sa funkcia vrátila správne.

Stoh je obmedzená dátová štruktúra, pretože na ňom sa vykonáva len malý počet operácií. Stoh je pomenovaný kvôli svojej schopnosti umiestniť jednotlivé položky údajov do stohu, ako stoh kníh. Prvá položka sa nachádza v dolnej časti a príslušné položky sú umiestnené nad prvou položkou. Avšak, ak je potrebné získať prístup k niečomu zo stredu alebo dole zásobníka, najprv musíte najprv odstrániť všetko, čo sa nachádza nad touto položkou, a potom získať prístup k záznamu. Tento typ usporiadania sa nazýva LIFO (Last In, First Out).

Dve hlavné základné operácie týkajúce sa zásobníka sú funkcie PUSH a POP. Funkcia POP sa niekedy nazýva PULL. V podstate operácia PUSH pridá novú položku do hornej časti zásobníka alebo inicializuje zásobník, ak je prázdny. Funkcia POP na druhej strane odstráni položku z hornej časti zásobníka. Obraz buď odhaľuje predtým skryté položky alebo výsledok je prázdny.

Prázdny zásobník sa považuje za prázdny, čo v podstate uvádza, že v zásobníku nie sú žiadne položky. Po vyvolaní funkcie sa jej lokálne premenné a parametre "stlačia" na stoh. Napriek tomu ide o funkciu PUSH. Keď sa funkcia vracia, títo miestni obyvatelia a parametre sa "vyskočia". Toto je funkcia POP. Kvôli tomu sa veľkosť programového zásobníka neustále menia, pretože program beží. Avšak každý stoh má maximálnu veľkosť. Keď sa zásobník považuje za plný, je v pretečenom stave.

Povaha operácií PUSH a POP tiež znamená, že stackové prvky majú prirodzený poriadok. Prvky sa zo stohu odstránia v opačnom poradí ako poradie ich pridania. Znamená to, že spodné prvky boli na stoh dlhšie; preto bol najmenší prvok najdlhší. Prvky na vrchu sú novšie prvky.

Odporúčaná

Súvisiace Články

  • populárne porovnania: Rozdiel medzi triedou a štruktúrou v C ++

    Rozdiel medzi triedou a štruktúrou v C ++

    Kľúčový rozdiel: C ++ je objektovo orientovaný jazyk, ktorý sa zameriava hlavne na objekty. Trieda v C ++ môže byť definovaná ako súbor súvisiacich premenných a funkcií zapuzdrených v jedinej štruktúre. Inštancie triedy sa označujú ako objekty. Štruktúra v jazyku C ++ môže byť označená ako dátový typ definovaný používateľom, ktorý má vlastné operácie. Na rozdiel od jazyka C sú obidva po
  • populárne porovnania: Rozdiel medzi Novou a Chevelle

    Rozdiel medzi Novou a Chevelle

    Kľúčový rozdiel: Nova a Chevelle sú najznámejšie svalové vozidlá v Amercii. Nova znamená "nové". Spoločnosť Chevrolet vyrábala malé autá, ktoré boli známe ako Nova. Avšak Nova bol prvým automobilom vyrábaným spoločnosťou Chevrolet a bol v tom čase jedným z najlepších modelov. Na druhej strane bolo prvé
  • populárne porovnania: Rozdiel medzi poľnohospodárstvom a zavlažovaním

    Rozdiel medzi poľnohospodárstvom a zavlažovaním

    Hlavný rozdiel : Poľnohospodárstvo je praxou pestovania potravín a chovu zvierat pre potraviny a potravinárske výrobky. Zavlažovanie je akt dodávky suchých pôdy s vodou, najmä v poľnohospodárstve. História ukazuje, že sme vždy boli závislí od poľnohospodárstva na naše prežitie. Či už ide o korenie, plodiny, oblečenie, nábytok atď., Kultivovali sme a vymieň
  • populárne porovnania: Rozdiel medzi sójovým olejom a kanolovým olejom

    Rozdiel medzi sójovým olejom a kanolovým olejom

    Hlavný rozdiel: Sójový olej a olej z kanolového oleja môžu byť súčasťou dlhotrvajúcej argumentácie, keď sa vezmú do úvahy aspekty zdravia a varenia príslušných olejov. Tieto oleje sa tiež získavajú z ich sóje a repky. Ak je to možné, sójový a kanolový olej môže byť súčasťou dlhotrvajúcej diskusie; pretože sa jedná o niekoľko rastlinných olejov, ktoré sa v niektorých aspektoch navzájom podobajú, ale v niektorých vlastnostiach sú extrémne odlišné. Hlavnou charakteristickou črtou medzi týmito
  • populárne porovnania: Rozdiel medzi plazmou a sérom

    Rozdiel medzi plazmou a sérom

    Hlavný rozdiel: Krv je hlavnou zložkou ľudského tela. Krv môže byť rozdelená do troch hlavných kategórií: celá krv, plazma a bielych buniek. Krvná plazma, ktorá tvorí asi 54, 3% krvi, je tekutinou, ktorá je kvapalným médiom v krvi. Má slámu žltej farby a v podstate sa používa na transport krvných buniek alebo krviniek z jedného miesta na druhé v tele. Sérum je v podstate plaz
  • populárne porovnania: Rozdiel medzi hostingom a webovým dizajnom

    Rozdiel medzi hostingom a webovým dizajnom

    Kľúčový rozdiel: Web hosting znamená službu, ktorá je potrebná na to, aby bola webová stránka posúditeľná na internete. Spoločnosti, ktoré ponúkajú túto službu, poskytujú serverovým počítačom (fyzickému umiestneniu) na ukladanie webových stránok a súborov. Webdesign odkazuje na proces vytvárania vizuálnych aspektov webových stránok alebo webových stránok. Zahŕňa plánovanie a tvorbu webov
  • populárne porovnania: Rozdiel medzi iracionálnymi a reálnymi číslami

    Rozdiel medzi iracionálnymi a reálnymi číslami

    Kľúčový rozdiel: Iracionálne číslo nemožno vyjadriť vo forme zlomku s nenulovým menovateľom. Je to na rozdiel od racionálneho čísla. Reálne číslo je číslo, ktoré môže mať na číselnom riadku akúkoľvek hodnotu. Môžu to byť akékoľvek racionálne a iracionálne čísla. Jednoduché slová, iracionálne čísla sú tie skutočné čísla, ktoré nemožno vyjadriť vo forme zlomku. Iracionálne čísla sú len protikladmi racionálny
  • populárne porovnania: Rozdiel medzi Karate, Kung Fu a Taekwondo

    Rozdiel medzi Karate, Kung Fu a Taekwondo

    Hlavný rozdiel : Významným rozdielom medzi Karate, Kung Fu a Taekwondo je ich miesto pôvodu. Karate vznikol v Japonsku, zatiaľ čo Kung fu je produktom Číny, zatiaľ čo Taekwondo bolo založené v Kórei. Karate je termín, ktorý je odvodený z zlúčenia dvoch slov: "kara" a "te". Kara znamená prá
  • populárne porovnania: Rozdiel medzi Naan a Paratha

    Rozdiel medzi Naan a Paratha

    Kľúčový rozdiel: Naan je kvasená, pečená flatovačka, vyrobená z maidy. Paratha je smažený indický flat chlieb, vyrobený s atta a zvyčajne plnený rôznymi indregients. Obe naan a paratha sú druhy indického chleba. Obaja pochádza z Južnej Ázie a rýchlo získavajú popularitu v rôznych častiach sveta. Je to spôsobené najmä ve

Redakcia Choice

Rozdiel medzi posilňovačom riadenia a elektronickým posilňovačom riadenia

Rozdiel kľúčov: Posilňovač riadenia je systém, ktorý pomáha riadiť kolesá pomocou niektorých pomocných sietí. Elektronický posilňovač riadenia je tiež systém posilňovača riadenia, ktorý používa elektrický motor a riadiacu jednotku s niektorými snímačmi. Posilňovač riadenia je systém, ktorý pomáha riadiť kolesá pomocou určitého zdroja energie. Riadenie sa vzťahuje na mechanizmu