Forskjellen mellom PUSH og POP

Hovedforskjell: PUSH er når en oppføring er "trykket på" bunken. POP er når den siste pushed oppføringen er "popped off" stakken.

PUSH og POP er kommandoer som brukes på en stabel. I datavitenskap er en stabel et område med minne som inneholder alle lokale variabler og parametere som brukes av en hvilken som helst funksjon. Dette er viktig fordi en stabel husker rekkefølgen der funksjonene kalles slik at funksjonene returneres riktig.

En stabel er en begrenset datastruktur, fordi det bare utføres et lite antall operasjoner på den. En stabel er oppkalt på grunn av sin evne til å plassere individuelle dataoppføringer i en stabel, som en bunke med bøker. Første oppføring går i bunnen, og tilsvarende oppføringer plasseres på toppen av første oppføring. Men hvis noe fra midten eller bunnen av stakken må åpnes, må alt på toppen av den oppføringen først fjernes før du får tilgang til oppføringen. Denne typen arrangement kalles LIFO (Last In, First Out).

De to viktigste grunnleggende operasjonene med en stabel er PUSH og POP-funksjonene. POP-funksjonen kalles også noen ganger PULL. I hovedsak legger PUSH-operasjonen et nytt element til toppen av stabelen, eller initialiserer stakken hvis den er tom. POP-operasjonen fjerner derimot et element fra toppen av stabelen. En pop avslører tidligere tidligere skjulte elementer, eller resulterer i en tom stabel.

En tom stabel anses å være i en understrømstilstand, som i det vesentlige sier at det ikke finnes noen gjenstander i stabelen. Når en funksjon kalles, blir dens lokale variabler og parametere "trykket på" stabelen. Likevel er dette PUSH-funksjonen. Når funksjonen kommer tilbake, blir disse lokalbefolkningen og parametrene "poppet av". Dette er POP-funksjonen. På grunn av dette varierer størrelsen på et programs stabel konstant mens programmet kjører. Hver stabel har imidlertid en maksimal størrelse. Når stakken anses å være full, er den i en overløpstilstand.

PUSH- og POP-operasjonens natur betyr også at stakkelementer har en naturlig orden. Elementer fjernes fra stakken i omvendt rekkefølge til rekkefølgen av deres tillegg. Dette betyr at de nedre elementene har vært på stakken lenger; Derfor har det laveste elementet vært det lengste. Elementene på toppen er de nyere elementene.

Anbefalt

Relaterte Artikler

  • forskjell mellom: Forskjell mellom HDMI, VGA og DVI

    Forskjell mellom HDMI, VGA og DVI

    Nøkkelforskjell: HDMI eller High Definition Media Interface, er det nyeste tillegget til kabler som brukes til å koble til videoenheter til prosesseringsenheter som CPUer. VGA, eller Video Graphics Array, er den eldste kabelen og er for tiden den vanligste videokabelen som brukes til å koble skjermene til CPUene. D
  • forskjell mellom: Forskjellen mellom HeartGold og SoulSilver

    Forskjellen mellom HeartGold og SoulSilver

    Hovedforskjell: HeartGold og SoulSilver spiller rollespill for Nintendo DS basert på Pokémon-franchisen. De ble utgitt som et par i 2009 i Japan. Spillene ble utgitt til Nord-Amerika, Australia og Europa i mars 2010. Spilleren vil møte Kimono Girls gjennom hele spillet. Etter å ha kjempet dem alle på rad, vil spilleren få møte en legendarisk fuglspesifikk: Ho-Oh i HeartGold og Lugia i SoulSilver. Heart
  • forskjell mellom: Forskjell mellom Sony Xperia E og Sony Xperia P

    Forskjell mellom Sony Xperia E og Sony Xperia P

    Hovedforskjell: Sony Xperia E og E-Dual er to inngangsnivå telefoner fra Sony Mobile. Telefonen leveres med en 3, 5 TFT kapasitiv som har en ~ 165 ppi pixel tetthet. Den leveres med en 1 GHz Cortex-A5 Qualcomm Snapdragon-prosessor, en Adreno 200 GPU og 512 MB RAM. Sony Xperia P har en 4-tommers TFT-berøringsskjerm som gir opptil 4 touch-funksjoner.
  • forskjell mellom: Forskjellen mellom HTML og HTML5

    Forskjellen mellom HTML og HTML5

    Hovedforskjell: HTML står for HyperText Markup Language. Det er et velkjent markup-språk som brukes til å utvikle nettsider. Det har eksistert lenge, og brukes ofte i webdesign. HTML5 er den femte revisjonen av HTML-standarden. Kjerneformålene med HTML5 har vært å forbedre språket med støtte for den nyeste multimedia. HTML5
  • forskjell mellom: Forskjellen mellom BMI og kroppsfett

    Forskjellen mellom BMI og kroppsfett

    Hovedforskjell: BMI står for kroppsmasseindeks. Det er et mål som angir et forhold basert på høyde og vekt. Kroppfettprosent er en annen kroppsmålingsteknikk. Det gir rant av fett til kroppsmasse. Det indikerer hvor mye fett komponerer kroppen. Folkets helse er avtagende. Dette skyldes hovedsakelig økningen av en stillesittende livsstil, det vil si hvor folk sitter på kontoret hele dagen, i motsetning til de gamle dager hvor folk måtte gjøre og jobbe feltene eller fôr til mat. En still
  • forskjell mellom: Forskjellen mellom separasjon og utvinning

    Forskjellen mellom separasjon og utvinning

    Nøkkelforskjell : Ekstraksjon er en metode som brukes for separering av organisk forbindelse fra en blanding av forbindelse. Denne teknikken oppløses selektivt en eller flere forbindelser i et passende løsningsmiddel. Mens separasjonsprosessen er en metode som omdanner en blanding eller oppløsning av kjemiske stoffer til to eller flere forskjellige produktblandinger. Mi
  • forskjell mellom: Forskjellen mellom frukt og grønnsak ernæring

    Forskjellen mellom frukt og grønnsak ernæring

    Nøkkelforskjell: Per frukt er en frukt den delen av planten som utvikler seg fra en blomst. Teknisk sett er det de hovne eggstokkene av planten. Den inneholder også frøene til plantene og er ansvarlig for spredning av frø. Botanikere vurderer alle deler av planten, bortsett fra frukten, å være en grønnsak. Dette
  • forskjell mellom: Forskjell mellom USB-mus og Bluetooth-mus

    Forskjell mellom USB-mus og Bluetooth-mus

    Hovedforskjell : Trådløs mus tar over markedet for kablet mus på grunn av det problemfrie og praktiske bruket. Det finnes to typer trådløs mus: USB-mus og Bluetooth-mus. Hvor USB-musen bruker USB-porter til å fungere, bruker Bluetooth-musen på den annen side datamaskinens Bluetooth-antenne til å parre med musen. Ikke f
  • forskjell mellom: Forskjell mellom Samsung Galaxy Tab 2 10.1 og Galaxy Note 10.1

    Forskjell mellom Samsung Galaxy Tab 2 10.1 og Galaxy Note 10.1

    Nøkkelforskjell: Galaxy Tab 2 10.1 er en 10, 1 tommers nettbrett som ble lansert i mai 2012. Tablettene har en PLN (TFT) kapasitiv berøringsskjerm med ca. 149 psi, noe som gjør oppløsningen på skjermen ikke så stor. Wi-Fi-modellen er drevet av 1 GHz dual-core Cortex-A9, mens Wi-Fi + Mobile-modellen drives av 1, 5 GHz, dual-core Krait Qualcomm-prosessor. Gala

Redaksjonens

Forskjellen mellom SQL vs MySQL

Hovedforskjell: En iøynefallende forskjell mellom SQL og MySQL er at den tidligere er et språk som brukes til å lage, kompilere og vedlikeholde databasebehandlingssystemer som MySQL. SQL er kort for Structured Query Language. Det er et dataspråk som hjelper en bruker til å få tilgang til, manipulere og hente informasjon fra en database. SQL