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 motivem a názvem

    Rozdíl mezi motivem a názvem

    Klíčový rozdíl: Klíčový rozdíl mezi podstatnými jmény, tématem a názvem je, že téma označuje hlavní předmět, kolem kterého bude autor či mluvit, a titul je jako název knihy nebo dává příponu nebo předponu jména osoby s čestným nebo pozice nebo označení osoby při používání slova jako slovesa. Například téma článku může být Gen
  • rozdíl mezi: Rozdíl mezi tolerancí a nesnášenlivostí

    Rozdíl mezi tolerancí a nesnášenlivostí

    Klíčový rozdíl: Tolerance znamená být schopen dovolit a přijmout existenci něčeho, co se liší od vašeho přesvědčení či názorů. Nejčastěji se termín používá v kontextu náboženských nebo politických přesvědčení. Nesnášenlivost je, když lidé nemohou přijímat názory, přesvědčení nebo chování, které se liší od jejich vlastních. Termíny tolerance a nesnášenlivost jsou často po
  • rozdíl mezi: Rozdíl mezi pravidly a nařízeními

    Rozdíl mezi pravidly a nařízeními

    Klíčový rozdíl: pravidla jsou pokyny, které jsou poskytovány k udržení hladkého fungování organizace a k udržení míru a harmonie mezi jejími lidmi. Pravidla jsou také neformální sadu pokynů, která uvádějí, co člověk musí a nesmí dělat. Předpisy mohou být použity definovat dvě věci; proces sledování a prosazování právních předpisů a písemný nástroj obsahující pravidla, která mají zákony o nich. Pravidla a předpisy jsou důležité pojmy, které
  • rozdíl mezi: Rozdíl mezi Ebola a Dengue

    Rozdíl mezi Ebola a Dengue

    Klíčový rozdíl: Virus Ebola pojmenovaný pro řeku Ebola se přenáší hlavně v kontaktu s krví nebo jinými tělesnými tekutinami infikovaných lidí nebo jiných zvířat. Dengue, na druhé straně, je převážně přenášen skusem komára. Ebola zabije 25% až 90% lidí, kteří infikuje, zatímco pouze u méně než 5% lidí infikovaných horečkou Dengue hrozí riziko úmrtí. Ebola a Dengue jsou dvě vážná onemocnění,
  • rozdíl mezi: Rozdíl mezi Selfie a Groupie

    Rozdíl mezi Selfie a Groupie

    Klíčový rozdíl: Selfie je situace, kdy člověk, který pořídil fotografii sami pomocí kamery nebo telefonu a zveřejní jej na webových stránkách sociálních médií. Groupie je, když osoba, která se sami sebe fotografuje s jinými lidmi pomocí fotoaparátu telefonu a zveřejní jej na webových stránkách sociálních médií. Z populárního hashtag na jméno
  • rozdíl mezi: Rozdíl mezi vyčištěním disku a defragmentací disku

    Rozdíl mezi vyčištěním disku a defragmentací disku

    Rozdíl mezi klíčem: Vyčištění disku pomáhá uživatelům odstraňovat zbytečné soubory v počítači, které mohou na pevném disku zabírat místo. Disk Defragmenter je nástroj nabízený v systému Microsoft Windows, který přeskupuje soubory na disku a zabírá nepřetržitý úložný prostor. Čím déle je počítač v provozu, tí
  • rozdíl mezi: Rozdíl mezi Samsung Galaxy Mega 5.8 a Samsung Galaxy Tab 2 7.0

    Rozdíl mezi Samsung Galaxy Mega 5.8 a Samsung Galaxy Tab 2 7.0

    Hlavní rozdíl: společnost Samsung nyní rozšířila své nabídky v kategorii phablet tím, že představila Samsung Galaxy Mega 5.8 a Samsung Galaxy Mega 6.3. Samsung Galaxy Mega 5.8 je pojmenován tak, protože jeho 5, 8 palcový TFT kapacitní dotykový displej, s rozlišením 540 x 960 pixelů. Telefon je napájen
  • rozdíl mezi: Rozdíl mezi hry Commonwealthu a Olympijskými hrami

    Rozdíl mezi hry Commonwealthu a Olympijskými hrami

    Klíčový rozdíl: Hlavním rozdílem mezi těmito dvěma je to, že v olympijských hrách soutěží země z celého světa, zatímco v hrách Commonwealthu soutěží pouze země, které jsou součástí společenství národů. Hry společenství a olympijské hry jsou dvě rozdílné hry, ve kterých země z celého světa soutěží o medaile a získávají pozornost. Nicméně, obě hry nejsou přesně stejné, ve sku
  • rozdíl mezi: Rozdíl mezi P Trap a S Trap

    Rozdíl mezi P Trap a S Trap

    Klíčový rozdíl: P Trap a S Trap a dva různé typy lapačů používaných v potrubí. Pasti jsou typy trubek, které používají vodu k zastavení úniku kanalizačních plynů. Svazek ohybu S má tvar S, zatímco ohyb U má tvar U a ohyb P má tvar P. P Trap a S Trap a dva různé typy pasti používaných v potrubí. Pasti jsou typy trubek, které

Redakce Choice

Rozdíl mezi BPO a BPM

Klíčový rozdíl: BPO, zkráceně pro Business Process Outsourcing, je podnik, který se zaměřuje na úkoly, od výrobních produktů až po péči o zákazníky. Na druhou stranu, BPM zkratka pro řízení podnikových procesů, je proces řešení nebo ovládání věcí nebo lidí efektivněji a účinněji v prostředí, které se mění. Neexistuje mnoho informací k rozlišení