Kluczowa różnica: PUSH występuje, gdy pozycja jest "popychana" na stos. POP oznacza, że ​​ostatni pchnięty wpis jest "wyskakiwany" ze stosu.

PUSH i POP są poleceniami stosowanymi na stosie. W informatyce stos jest obszarem pamięci, który przechowuje wszystkie zmienne lokalne i parametry używane przez dowolną funkcję. Jest to istotne, ponieważ stos zapamiętuje kolejność wywoływania funkcji, dzięki czemu funkcje zwracają się poprawnie.

Stos to ograniczona struktura danych, ponieważ wykonywana jest tylko niewielka liczba operacji. Nazwę stosu nazwano ze względu na możliwość umieszczania pojedynczych wpisów danych w stosie, na przykład stosu książek. Pierwszy wpis jest na dole, a odpowiednie wpisy są umieszczane na górze pierwszego wpisu. Jeśli jednak chcesz uzyskać dostęp do czegoś ze środkowego lub dolnego stosu, to wszystko, co znajduje się na górze tego wpisu, musi zostać usunięte przed uzyskaniem dostępu do wpisu. Ten typ układu nazywa się LIFO (Last In, First Out).

Dwie główne operacje podstawowe dotyczące stosu to funkcje PUSH i POP. Funkcja POP jest również czasami nazywana PULL. Zasadniczo operacja PUSH dodaje nowy element do wierzchu stosu lub inicjalizuje stos, jeśli jest pusty. Z kolei operacja POP usuwa element z wierzchu stosu. Pop ujawnia wcześniej ukryte elementy lub powoduje pusty stos.

Pusty stos jest uważany za znajdujący się w stanie niedomiaru, który zasadniczo stwierdza, że ​​w stosie nie ma żadnych elementów. Kiedy wywoływana jest funkcja, jej zmienne lokalne i parametry są "wypychane" na stos. Niemniej jest to funkcja PUSH. Kiedy funkcja zwraca, te locale i parametry są "wyłączone". To jest funkcja POP. Z tego powodu rozmiar stosu programu stale się zmienia, gdy program jest uruchomiony. Jednak każdy stos ma maksymalny rozmiar. Kiedy stos jest uważany za pełny, znajduje się w stanie przepełnienia.

Charakter operacji PUSH i POP oznacza również, że elementy stosowe mają naturalną kolejność. Elementy są usuwane ze stosu w kolejności odwrotnej do kolejności ich dodawania. Oznacza to, że dolne elementy zostały na stosie dłuższe; dlatego najniższy element był tam najdłużej. Elementy na górze to nowsze elementy.