Verschil tussen PUSH en POP

Belangrijk verschil: PUSH is wanneer een item op de stapel wordt "gedrukt". POP is wanneer het laatst gepushte item "uit de stapel" wordt gepoft.

PUSH en POP zijn opdrachten die op een stapel worden gebruikt. In de informatica is een stack een geheugengebied dat alle lokale variabelen en parameters bevat die door elke functie worden gebruikt. Dit is essentieel omdat een stapel de volgorde onthoudt waarin functies worden aangeroepen, zodat de terugkeer van de functie correct plaatsvindt.

Een stapel is een beperkte gegevensstructuur, omdat er slechts een klein aantal bewerkingen op worden uitgevoerd. Een stapel wordt genoemd vanwege de mogelijkheid om afzonderlijke gegevensitems in een stapel te plaatsen, zoals een stapel boeken. Het eerste item wordt onderaan weergegeven en de bijbehorende items worden bovenaan het eerste item geplaatst. Als echter iets van het midden of de onderkant van de stapel moet worden benaderd, moet alles bovenop dat item eerst worden verwijderd voordat toegang tot het item wordt verkregen. Dit type arrangement wordt LIFO (Last In, First Out) genoemd.

De twee belangrijkste fundamentele bewerkingen met betrekking tot een stapel zijn de DRUK- en POP-functies. De POP-functie wordt ook wel PULL genoemd. In wezen voegt de PUSH-bewerking een nieuw item toe aan de bovenkant van de stapel, of initialiseert de stapel als deze leeg is. De POP-bewerking verwijdert een item echter van de bovenkant van de stapel. Een pop onthult eerder verborgen items, of resulteert in een lege stapel.

Een lege stapel wordt geacht zich in een onderstroomtoestand te bevinden, wat in wezen aangeeft dat er geen items in de stapel aanwezig zijn. Wanneer een functie wordt aangeroepen, worden de lokale variabelen en parameters "op de stapel" gedrukt. Desondanks is dit de DRUK functie. Wanneer de functie terugkeert, worden deze locals en parameters "uitgezet". Dit is de POP-functie. Hierdoor fluctueert de grootte van de stapel van een programma constant terwijl het programma wordt uitgevoerd. Elke stapel heeft echter een maximale grootte. Wanneer de stapel als vol wordt beschouwd, bevindt deze zich in een overlooptoestand.

De aard van de PUSH- en POP-bewerkingen betekent ook dat stapelelementen een natuurlijke volgorde hebben. Elementen worden uit de stapel verwijderd in de omgekeerde volgorde van de volgorde waarin ze zijn toegevoegd. Dit betekent dat de onderste elementen langer op de stapel zijn geweest; daarom is het laagste element daar het langst geweest. De elementen aan de bovenkant zijn de nieuwere elementen.

Aanbevolen

Gerelateerde Artikelen

  • verschil tussen: Verschil tussen JPG en JPEG

    Verschil tussen JPG en JPEG

    Belangrijk verschil: zowel JPG als JPEG is in essentie hetzelfde. Ze zijn een soort bestandsindeling voor het opslaan van digitale afbeeldingen. JPG, oorspronkelijk staat JPEG voor Joint Photographic Expert Group. De bestandsnaam voor een JPEG-afbeelding is .jpg of .jpeg. Er is feitelijk geen verschil tussen JPG en JPEG, behalve het aantal gebruikte tekens
  • verschil tussen: Verschil tussen Samsung Galaxy Mega 5.8 en Samsung Galaxy Mega 6.3

    Verschil tussen Samsung Galaxy Mega 5.8 en Samsung Galaxy Mega 6.3

    Belangrijk verschil: Samsung heeft haar aanbod in de phablet-categorie nu uitgebreid met de introductie van de Samsung Galaxy Mega 5.8 en Samsung Galaxy Mega 6.3. De Samsung Galaxy Mega 5.8 is zo genoemd vanwege zijn 5, 8 inch TFT capacitieve touchscreen, met een resolutie van 540 x 960 pixels. De telefoon wordt aangedreven door een dual-core 1
  • verschil tussen: Verschil tussen Voltooien en Over

    Verschil tussen Voltooien en Over

    Belangrijk verschil: de woorden als afwerking en meer worden meestal in dezelfde context geplaatst. Werkwoorden zoals 'om te voltooien' betekenen het voltooien van die relevante taak of inhoud, terwijl 'overdrijven' betekent om iets te eindigen, of kan ook verwijzen naar volledig voltooien
  • verschil tussen: Verschil tussen Kathak en Kathakali Dance

    Verschil tussen Kathak en Kathakali Dance

    Belangrijkste verschil: Kathak en Kathakali zijn twee verschillende dansen die hun oorsprong in India hebben. Kathak ontwikkelde zich in Noord-India, terwijl Kathakali zich ontwikkelde in het zuiden. Beide richten zich op het vertellen van verhalen, maar ze verschillen in de soorten muziek waarop ze dansen en hun respectievelijke kostuums
  • verschil tussen: Het verschil tussen suiker en rietsuiker

    Het verschil tussen suiker en rietsuiker

    Belangrijk verschil: suiker is de algemene naam voor voedingsmiddelen met een zoete smaak. Suikers kunnen worden gemaakt van een verscheidenheid aan verschillende stoffen. Sucrose, tafelsuiker, wordt voornamelijk gewonnen uit suikerriet of suikerbiet. De huidige grootste bron van witte suiker is suikerriet
  • verschil tussen: Verschil tussen Samsung Galaxy Mega 5.8 en iPad Mini

    Verschil tussen Samsung Galaxy Mega 5.8 en iPad Mini

    Belangrijk verschil: Samsung heeft nu zijn 'aanbod in de phablet-categorie uitgebreid met de introductie van de Samsung Galaxy Mega 5.8 en Samsung Galaxy Mega 6.3. De Samsung Galaxy Mega 5.8 is zo genoemd vanwege zijn 5, 8 inch TFT capacitieve touchscreen, met een resolutie van 540 x 960 pixels. De telefoon wordt aangedreven door een dual-core 1
  • verschil tussen: Verschil tussen DLC en uitbreidingspakketten

    Verschil tussen DLC en uitbreidingspakketten

    Belangrijk verschil : DLC en uitbreidingspakket zijn vrijwel hetzelfde, waarbij beide bestanden worden gebruikt om nieuwe functies, verhaallijnen, personages toe te voegen of de levensduur van het spel te verlengen. Er is niet veel verschil tussen de DLC en een uitbreidingspakket. De term 'DLC' staat voor 'Downloadable Content'
  • verschil tussen: Verschil tussen Android en Smartphone

    Verschil tussen Android en Smartphone

    Belangrijkste verschil: Android is een open source, gratis, op Linux gebaseerd besturingssysteem voor smartphones en tablets. Het systeem is ontworpen en ontwikkeld door Android Inc., dat in 2005 werd gefinancierd en later door Google werd gekocht. Smartphones zijn alle mobiele telefoons die lijken op een minicomputer
  • verschil tussen: Verschil tussen stroom en spanning

    Verschil tussen stroom en spanning

    Belangrijkste verschil: Stroom is de stroom van elektronen die op verschillende punten door twee spanningen gaan. Spanning is het elektrische potentiaal tussen twee verschillende punten. Stroom en spanning zijn belangrijke concepten als het om elektriciteit gaat. Hoewel deze twee aan elkaar gerelateerd zijn en helpen hoe elektriciteit werkt, zijn het twee verschillende concepten

Editor'S Choice

Verschil tussen luchthaven en luchthaven

Belangrijkste verschil: een vliegveld of vliegveld is een locatie waarvandaan vluchtactiviteiten kunnen plaatsvinden. Dit kan een landingsbaan zijn in het midden van nergens tot een commerciële luchthaven in de grootste stad ter wereld. Een luchthaven is een speciaal type luchtvaartterrein dat heeft voldaan aan bepaalde certificeringscriteria of wettelijke vereisten van de ICAO die mogelijk niet op een regulier luchtvaartterrein zijn gerealiseerd.