PUSH a POP

Anonim

PUSH vs POP

Stoh je datová struktura, která se používá při programování. Existují dvě základní operace, které lze provést v zásobníku pro úpravu jeho obsahu, které se nazývají PUSH a POP. Hlavní rozdíl mezi PUSH a POP je to, co dělají se zásobníkem. PUSH se používá, pokud chcete přidávat další položky do zásobníku, zatímco POP slouží k odebrání položek z něj.

Stack je pojmenován tak, že položí jednotlivé položky dat jako stack knih. První spadá dole a můžete přidat nebo odebrat pouze položky v horní části zásobníku. Pokud chcete něco ze středu nebo ze spodní části zásobníku, musíte nejprve odstranit vše, co je nahoře, abyste získali požadovanou položku. To se často označuje jako struktura Last In, First Out nebo LIFO.

Kromě toho, jak upravují zásobník, existují také rozdíly v příkazech nebo argumentech, které považují za specifické. PUSH vezme dva argumenty, název zásobníku pro přidání dat a hodnotu položky, která má být přidána. Pro porovnání POP vyžaduje pouze název zásobníku a hodnota již není relevantní. POP automaticky odstraní záznam na zastávce nebo naposledy přidaný záznam.

Při přidávání je vždy místo, kde již nemůžete přidávat. Když je zásobník naplněn a vydán další příkaz PUSH, dostanete chybu přetečení zásobníku. V podstatě vám říká, že zásobník již nemůže pojmout poslední PUSH. A s protokolem POP se objeví chyba zásobníku při pokusu o odeslání již prázdného zásobníku POP. Tyto chyby v podstatě říkají limity vašeho zásobníku a mohou být zachyceny tak, aby poskytly alternativu nebo poskytly uživatelům nebo programátorům čistší a více informativní chybu.

Stohy jsou poměrně důležitým nástrojem, i když jsou poměrně jednoduché, v programování. Programy, které využívají zásobníky intenzivně, mají další operace postavené na platformě PUSH a POP, které buď poskytují lepší funkce, nebo zjednodušují běžné úkoly.

Souhrn:

1.PUSH slouží k přidání položky do zásobníku, zatímco POP slouží k odebrání položky do zásobníku 2.PUSH má dva argumenty, zatímco POP trvá pouze jeden