Rozdíl mezi PUSH a POP

Klíčový rozdíl: PUSH je, když je položka "vložena" do zásobníku. POP je při posledním stisknutém vstupu "stahování" zásobníku.

PUSH a POP jsou příkazy používané na zásobníku. V informatice je zásobník paměťovou oblastí, která obsahuje všechny lokální proměnné a parametry používané libovolnou funkcí. To je nezbytné, protože zásobník si pamatuje pořadí, ve kterém jsou funkce volány tak, aby se funkce vrátila správně.

Stoh je omezená datová struktura, protože na něm je prováděn jen malý počet operací. Stack je pojmenován kvůli své schopnosti umístit jednotlivé položky dat do zásobníku jako zásoba knih. První položka se nachází v dolní části a odpovídající položky jsou umístěny nad první položku. Nicméně pokud je třeba získat přístup ze středu nebo ze spodní části zásobníku, musí být před získáním přístupu k záznamu nejprve odstraněno vše, co je nad položkou. Tento typ uspořádání se nazývá LIFO (Last In, First Out).

Dvě hlavní základní operace týkající se zásobníku jsou funkce PUSH a POP. Funkce POP se někdy nazývá PULL. V podstatě operace PUSH přidá novou položku do horní části zásobníku nebo inicializuje zásobník, pokud je prázdný. Funkce POP na druhé straně odstraní položku z horní části zásobníku. Popuše odhalí dříve skryté položky nebo výsledkem je prázdný zásobník.

Prázdný zásobník je považován za prázdný stav, který v podstatě uvádí, že v zásobníku nejsou žádné položky. Když je volána funkce, její lokální proměnné a parametry jsou "stlačeny" na zásobník. Nicméně je to funkce PUSH. Když se funkce vrátí, tyto lokální a parametry jsou "vyskočeny". Toto je funkce POP. Z tohoto důvodu velikost stohu programu kolísá neustále, jak program běží. Každý zásobník však má maximální velikost. Když je zásobník považován za plný, je v přetečení.

Povaha operací PUSH a POP také znamená, že stackové prvky mají přirozenou objednávku. Prvky se odeberou ze zásobníku v opačném pořadí podle pořadí jejich přidání. To znamená, že spodní prvky byly na stohu déle; proto nejmenší prvek tam byl nejdelší. Prvky nahoře jsou novější prvky.

Doporučená

Související Články

  • rozdíl mezi: Rozdíl mezi esencí a esenciálním olejem

    Rozdíl mezi esencí a esenciálním olejem

    Hlavní rozdíl: Esenciální oleje jsou "koncentrovaná hydrofobní kapalina obsahující těkavé aromatické sloučeniny z rostlin." Esenciální oleje jsou účinně oleje, které nesou podstatu složky, ze které jsou pěstovány. Esence je aromatická přísada, která se používá hlavně v řadě receptur, které jim dodávají chuť a / nebo vůni původní složky. Zatímco se odkazuje na složky potravin
  • rozdíl mezi: Rozdíl mezi Sony Xperia P a Nokia Lumia 820

    Rozdíl mezi Sony Xperia P a Nokia Lumia 820

    Hlavní rozdíl: Sony Xperia P je vybavena 4palcovou dotykovou obrazovkou TFT, která umožňuje až 4-dotykové funkce. Obrazovka je odolná proti poškrábání a má odolný proti rozbití. Dotyková obrazovka poskytuje přibližně 275 ppi hustoty pixelu společně s technologií WhiteMagic, která přidává extra bílý pixel s již přítomnou červenou, modrou a zelenou barvou. Jedním z prvních smartphonů po
  • rozdíl mezi: Rozdíl mezi Obchodem Google Play a službami Google Play

    Rozdíl mezi Obchodem Google Play a službami Google Play

    Rozdíl mezi klíčovými slovy: Obchod Google Play je digitální obchod, kde lze přistupovat, nakupovat a stahovat všechny aplikace a hry, stejně jako filmy, knihy atd. Služby Google Play jsou ve skutečnosti vlastními službami, které umožňují aplikacím a další služby, které se vzájemně propojují a komunikují. Obchod Google Play a slu
  • rozdíl mezi: Rozdíl mezi whisky a Brandy

    Rozdíl mezi whisky a Brandy

    Klíčový rozdíl: Whisky nebo whisky je druh destilovaného alkoholického nápoje vyrobeného z jakékoliv formy kvašeného obilí. V závislosti na zeměpisné oblasti nebo druhu whisky, která se vyrábí, může být whisky vyrobena z ječmene, sladového ječmene, žita, sladového žita, pšenice a kukuřice. Brandy, zkráceně pro brandy
  • rozdíl mezi: Rozdíl mezi vnímáním a pocitem

    Rozdíl mezi vnímáním a pocitem

    Klíčový rozdíl : obě slova "vnímání a pojmutí" jsou podstatná jména, která jsou odvozena ze dvou různých sloves: vnímání a konce. Hlavní rozdíl mezi dvěma slovy je, že vnímání se snaží pochopit nebo uvědomit něco prostřednictvím smyslů, zkušeností nebo očekávání. Zatímco pojetí znamená obraz nebo m
  • rozdíl mezi: Rozdíl mezi třídou abstraktní třídy a betonu

    Rozdíl mezi třídou abstraktní třídy a betonu

    Klíčový rozdíl: Existují dva hlavní typy tříd: Třída abstraktní třídy a beton. Hlavní rozdíl mezi těmito dvěma způsoby vyplývá z úrovně implementace jejich metodických funkcí. Konkrétní třídy jsou běžné třídy, kde jsou všechny metody plně implementovány. Abstraktní třída je přesně to, co naznačuje jeho název. Zde funkce nejsou definovány, tj. Jsou ab
  • rozdíl mezi: Rozdíl mezi esencí a výtažkem

    Rozdíl mezi esencí a výtažkem

    Hlavní rozdíl: Esence a extrakt jsou jak příchutě příchuti. Extrakt se získá kombinací oleje z přísady s alkoholem. Tím se vytvoří stabilní, dlouhodobější aroma. Podstata, na druhé straně, může mít dva odlišné významy. Může to být buď imitací extrakt, nebo může být vysoce koncentrovaná forma čistého extraktu. Esence a extrakt jsou jak příchutě p
  • rozdíl mezi: Rozdíl mezi GMT a BST

    Rozdíl mezi GMT a BST

    Hlavní rozdíl: Ve Spojeném království je GMT oficiální čas v zimě, zatímco BST je oficiální čas v létě. Během britského letního času (BST) se hodiny pohybují dopředu v létě a zpět v zimě. Časové pásma jsou oblasti na zemi, dělené podél délky, které používají stejný standardní čas. 40 různých zón je kompenzováno od Coo
  • rozdíl mezi: Rozdíl mezi aktivy a závazky

    Rozdíl mezi aktivy a závazky

    Klíčový rozdíl: Aktivum je něco, co vlastní a řídí účetní jednotka. Je schopen přinést nějaký finanční zisk do budoucna. Na druhé straně je závazek současnou povinností, která musí být vyřešena v budoucnu. V kontextu účetních standardů se majetek vztahuje k něčemu, který je vlastněn někým a má schopnost v budoucnu poskytovat ekonomické výhody nebo zisky. Existuje dlouhý seznam majetku, který m

Redakce Choice

Rozdíl mezi Taekwondo a Aikido

Hlavní rozdíl: Původní moudrý, Taekwondo je forma korejského bojového umění a Aikido je forma japonského bojového umění. "Taekwondo" je korejská forma bojového umění, praktikována také jako sport. Vznikl v jihokorejském regionu. Dnes je praktikován jako sport v 184 zemích, zahrnujících 60 milionů praktiků. Jedná se jednoduše o způ