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 atrakciou a túžbou

    Rozdiel medzi atrakciou a túžbou

    Kľúčový rozdiel: Atrakcia je niečo, čo cíti záujem o inú osobu. Túžba je pozitívna sila, ktorá sa spája s vecou, ​​ktorú skutočne chce. Existujú dve významné fázy príťažlivosti: očakávania a túžby. Očakávanie je niečo, čo je negatívnou silou. To je spôsob, akým človek dostane túžbu. Na druhej strane túžba je veľmi pozitív
  • populárne porovnania: Rozdiel medzi gepardom a panterom

    Rozdiel medzi gepardom a panterom

    Kľúčový rozdiel: Gepard a Panther sú v podstate voľne žijúce zvieratá. Gepardy sú vysoké, štíhle a majú menšiu hlavu v porovnaní s telom. Gepardy sú známe svojou rýchlosťou a agilitou. Na druhej strane sú Panther tiež vysokí a sú to veľmi silné, inteligentné a exotické zvieratá. Gepard je najrýchlejší poze
  • populárne porovnania: Rozdiel medzi fonetickými a fonologickými

    Rozdiel medzi fonetickými a fonologickými

    Kľúčový rozdiel: Phonológia je štúdium toho, ako sa zvuky organizujú v jednotlivých jazykoch. Na druhej strane, Phonetics je štúdium aktuálneho procesu tvorby zvuku. Obidve sú dôležité oblasti štúdia lingvistiky. Fonetika a fonológia sú dve podpoložky lingvistiky, ktoré sa zaoberajú zvukmi reči. Zdá sa, že obe sa v po
  • populárne porovnania: Rozdiel medzi Sony Xperia ZR a Samsung Galaxy S4

    Rozdiel medzi Sony Xperia ZR a Samsung Galaxy S4

    Hlavný rozdiel: Sony Xperia ZR je v podstate menšia verzia vlajkovej lode Xperia Z, ktorá ponúka veľa rovnakých funkcií. Rovnako ako model Xperia Z, nový Xperia ZR je odolný voči vode a prachu. Telefón však môže byť tiež použitý pod vodou a môže byť udržaný ponorený pod vodou až na 30 minút, na rozdiel od Z. Xperia ZR beží na Androi
  • populárne porovnania: Rozdiel medzi odvolaním značky a uznaním značky

    Rozdiel medzi odvolaním značky a uznaním značky

    Kľúčový rozdiel: Uznanie značky je test marketingového výskumu, ktorý spoločnosť vedie k pochopeniu "Koľko ľudí pozná značku spoločnosti v určitom segmente produktov?" Odvolanie značky je test marketingového výskumu, ktorý vedie spoločnosť, aby pochopil "Koľko ľudí spomína na značku produktov spoločnosti, keď je umiestnená medzi rôznymi produktmi iných spoločností?" Obrázok 1: Test rozpoznávan
  • populárne porovnania: Rozdiel medzi utrpením a láskou

    Rozdiel medzi utrpením a láskou

    Kľúčový rozdiel: Passion je emócia intenzívnych pocitov. Tieto silné pocity môžu byť o osobe alebo veciach, zatiaľ čo žiadostivosť môže byť definovaná ako vášnivá túžba alebo túžba, ktorá sa primárne zameriava na samoľúbenie. Obaja vášeň a chtíč sa zaoberajú silnými emóciami. Vášeň je odvodená z latinského slov
  • populárne porovnania: Rozdiel medzi dobermanom a labradorom

    Rozdiel medzi dobermanom a labradorom

    Kľúčový rozdiel: doberman a labrador sú dve rôzne plemená psov. Hoci Doberman a Labrador majú rovnakú veľkosť, majú odlišné vzhľad. Doberman je veľmi silný pes s veľkou svalovou štruktúrou. Na druhej strane Labrador je ťažký, hrubší a pomerne veľký pes. Doberman, oficiálne známy ako Doberman pinč, je silný, svalnatý a kompaktný postavený je domáce plemeno psa. Názov "Doberman" bol pô
  • populárne porovnania: Rozdiel medzi skalami a minerálmi

    Rozdiel medzi skalami a minerálmi

    Kľúčový rozdiel: Horniny sú tvorené z minerálov alebo mineridov tuhých do jedného. Hornina by mohla byť tvorená buď jedným alebo viacerými minerálmi v kombinácii. Minerály sú homogénne pevné látky, ktoré majú pravidelné štruktúry a nachádzajú sa v horninách, rudných a nerastných ložiskách v zemskej kôre. Takmer každý vie, že minerály a
  • populárne porovnania: Rozdiel medzi znakom a správaním

    Rozdiel medzi znakom a správaním

    Kľúčový rozdiel : Znak je súbor kvalít, ktoré robia niekoho alebo niečo iné od ostatných. Chovanie na druhej strane odkazuje na spôsob správania, akcie alebo reakcie, ktoré dáte ostatným. Charakter osoby identifikuje vlastnosti konkrétnej osoby. Týka sa toho druhu osoby, ktorú ste z vnútra. To sú hodnoty, et

Redakcia Choice

Rozdiel medzi funkciou a postupom

Kľúčový rozdiel: V programovacích jazykoch ako C a C ++ sa funkcie a postupy používajú zameniteľne na opis podprogramov, ktoré zohrávajú dôležitú úlohu v programovacích jazykoch. V programovacích jazykoch orientovaných na databázu, ako sú PL / SQL a Oracle, sa však funkcia a postup mierne líšia od seba. Významným rozdielom me