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

  • rozdiel medzi: Rozdiel medzi strednou a vysokou školou

    Rozdiel medzi strednou a vysokou školou

    Kľúčový rozdiel: Vysoká škola je inštitúcia, ktorá zvyčajne ponúka druhú časť základného vzdelania detí. Po strednej a strednej škole sa môžu niektorí ľudia rozhodnúť navštevovať vysokú školu, čo je ďalšie odborné vzdelávanie založené na stupni alebo kurze, ktoré študent zvolil na štúdium. Stredná škola a vysoká škola sú dva r
  • rozdiel medzi: Rozdiel medzi surovým cukrom a bielym cukrom

    Rozdiel medzi surovým cukrom a bielym cukrom

    Hlavný rozdiel: Cukor sa spracováva dlhým procesom. Najskôr sa šťava extrahuje z cukrovej trstiny a potom sa prečistí vápnom a teplo. Potom sa ďalej spracováva a nakoniec sa oddelí na kryštály cukru a melasu. Kryštály cukru sú bielené a rafinované, aby poskytli konečný produkt, ktorý kupujeme v supermarkete. Ide o tradičný biely
  • rozdiel medzi: Rozdiel medzi mužom a opičkou

    Rozdiel medzi mužom a opičkou

    Kľúčový rozdiel: Hoci človek a opica majú rovnaký rodový pôvod, sú skutočne veľmi odlišné. Ľudia sa vyvinuli z rodiny opíc, ktorá zahŕňa gorilu, šimpanzov a orangutanov. Avšak opice patria úplne do inej podskupiny. Medzi ľuďmi a opicami existovali výrazné podobnosti. Príčina tejto udalosti bola neznáma až kým Charles Darwin a jeho teória vývoja nebudú známe. Evolúcia tvrdí, že všetky živé or
  • rozdiel medzi: Rozdiel medzi inter- a intra-

    Rozdiel medzi inter- a intra-

    Kľúčový rozdiel: Hlavným rozdielom medzi "inter-" a "intra-" je, že "inter-" sa používa na označenie medzery, zatiaľ čo "intra-" označuje, že je vnútri alebo interné. "Inter-" a "intra-" sú dve predpony bežne používané v anglickom jazyku. Napríklad: medziná
  • rozdiel medzi: Rozdiel medzi hviezdami a planétami

    Rozdiel medzi hviezdami a planétami

    Hlavný rozdiel: Hviezdy a planéty sú dva rôzne typy astronomických objektov existujúcich v našom vesmíre. Planéta je veľký objekt, ktorý obieha okolo hviezdy alebo hviezdneho zvyšku a má atmosféru. Hviezda, na druhej strane, je masívna, svetelná oblasť plazmy, ktorá je udržiavaná spolu so svojou gravitačnou váhou. Slnečná sústava sa zv
  • rozdiel medzi: Rozdiel medzi FLV a FLA

    Rozdiel medzi FLV a FLA

    Rozdiel medzi kľúčovými slovami: FLV a FLA sú dva typy súborových formátov používaných v Adobe Flash. FLV je formát súboru kontajnera, ktorý sa používa na doručovanie videa cez internet, zatiaľ čo FLA je prebiehajúca práca alebo zdrojový súbor pre hotový súbor SWF. FLV a FLA sú dva typy formátov súborov používaných v aplikácii Adobe Flash. FLV je formát súboru kontajner
  • rozdiel medzi: Rozdiel medzi HTML5 a natívnymi aplikáciami

    Rozdiel medzi HTML5 a natívnymi aplikáciami

    Hlavný rozdiel: HTML5 je piatou revíziou normy HTML. HTML znamená HyperText Markup Language. Je to dobre známy mark up jazyk používaný na vývoj webových stránok. Hlavným cieľom programu HTML5 bolo zlepšiť jazyk pomocou podpory najnovších multimédií. Natívne aplikácie sú na druhej strane aplikácie, ktoré boli vyvinuté na používanie na konkrétnej platforme alebo zariadení, ako je napríklad systém Android alebo iOS. Hlavným rozdielom medzi form
  • rozdiel medzi: Rozdiel medzi vyhradenou a integrovanou grafickou kartou

    Rozdiel medzi vyhradenou a integrovanou grafickou kartou

    Rozdiel kľúčov: Dedikované a integrované grafické karty sú dva typy grafických kariet. Hlavným rozdielom medzi dvoma je, že integrovaná grafická karta je dodávaná s počítačom. Zatiaľ čo vyhradená grafická karta je externá príloha, ktorá musí byť pripojená k základnej doske. Grafická karta, známa aj a
  • rozdiel medzi: Rozdiel medzi krvou a tkanivovou tekutinou

    Rozdiel medzi krvou a tkanivovou tekutinou

    Kľúčový rozdiel: Krvná a tkanivová tekutina sú dva rôzne typy extracelulárnych tekutín. Krv je dôležitá tekutina v našom tele. Slúži rôznym funkciám, ako je prenášanie kyslíka a živín do buniek a nesenie odpadov produkovaných bunkami a oxid uhličitý späť. Tkanivová tekutina je oficiálne známa ako intersticiálna tekutina. Jeho hlavnou funkciou je pomôc

Redakcia Choice

Rozdiel medzi smernicou a nariadením

Hlavné rozdiely: Smernice a nariadenia sú dve formy zákonov, ktoré môže schváliť Európska únia. Podľa Európy, oficiálnej webovej stránky Európskej únie, "smernica je legislatívnym aktom, ktorý stanovuje cieľ, ktorý musia dosiahnuť všetky krajiny EÚ. Je však na jednotlivých krajinách, aby sa rozhodli ako." Čo sa týka regulác