La principale différence: PUSH, c’est quand une entrée est "poussée" sur la pile. POP est le moment où la dernière entrée poussée est "extraite" de la pile.

PUSH et POP sont des commandes utilisées sur une pile. En informatique, une pile est une zone de mémoire contenant toutes les variables et paramètres locaux utilisés par toute fonction. Ceci est essentiel car une pile se souvient de l'ordre dans lequel les fonctions sont appelées pour que les retours de fonction se produisent correctement.

Une pile est une structure de données restreinte, car seul un petit nombre d'opérations y est effectuée. Une pile est nommée en raison de sa capacité à placer des entrées de données individuelles dans une pile, comme une pile de livres. La première entrée se trouve en bas et les entrées correspondantes sont placées en haut de la première entrée. Toutefois, si vous devez accéder à quelque chose du milieu ou du bas de la pile, tout ce qui se trouve en haut de cette entrée doit d'abord être supprimé, avant de pouvoir accéder à l'entrée. Ce type d’arrangement s’appelle LIFO (dernier entré, premier sorti).

Les deux principales opérations fondamentales concernant une pile sont les fonctions PUSH et POP. La fonction POP est aussi parfois appelée PULL. Pour l’essentiel, l’opération PUSH ajoute un nouvel élément au sommet de la pile ou initialise la pile si elle est vide. L’opération POP, en revanche, supprime un élément du haut de la pile. Un pop révèle soit des éléments précédemment cachés, soit une pile vide.

Une pile vide est considérée comme étant dans un état de sous-flux, ce qui indique essentiellement qu'il n'y a aucun élément présent dans la pile. Quand une fonction est appelée, ses variables et paramètres locaux sont "poussés" sur la pile. Néanmoins, c'est la fonction PUSH. Lorsque la fonction revient, ces variables locales et paramètres sont "supprimés". C'est la fonction POP. De ce fait, la taille de la pile d'un programme fluctue constamment pendant l'exécution du programme. Cependant, chaque pile a une taille maximale. Lorsque la pile est considérée comme étant pleine, elle est en état de débordement.

La nature des opérations PUSH et POP signifie également que les éléments de pile ont un ordre naturel. Les éléments sont retirés de la pile dans l'ordre inverse de leur ajout. Cela signifie que les éléments inférieurs ont été plus longtemps sur la pile; par conséquent, l'élément le plus bas a été le plus long. Les éléments en haut sont les éléments les plus récents.