Diferença chave: PUSH é quando uma entrada é "empurrada" para a pilha. POP é quando a última entrada pressionada é "removida" da pilha.
Uma pilha é uma estrutura de dados restrita, porque apenas um pequeno número de operações é executado nela. Uma pilha é nomeada devido à sua capacidade de colocar entradas de dados individuais em uma pilha, como uma pilha de livros. A primeira entrada vai na parte inferior e as entradas correspondentes são colocadas na parte superior da primeira entrada. No entanto, se algo do meio ou da parte inferior da pilha precisar ser acessado, tudo o que estiver sobre essa entrada deve ser removido primeiro, antes de obter acesso à entrada. Este tipo de arranjo é chamado LIFO (Last In, First Out).
As duas principais operações fundamentais relativas a uma pilha são as funções PUSH e POP. A função POP também é às vezes chamada de PULL. Essencialmente, a operação PUSH adiciona um novo item ao topo da pilha, ou inicializa a pilha se ela estiver vazia. A operação POP, por outro lado, remove um item do topo da pilha. Um pop revela itens anteriormente ocultos ou resulta em uma pilha vazia.
A natureza das operações PUSH e POP também significa que os elementos da pilha possuem uma ordem natural. Elementos são removidos da pilha na ordem inversa à ordem de sua adição. Isso significa que os elementos inferiores estão na pilha há mais tempo; portanto, o elemento mais baixo está lá há mais tempo. Os elementos no topo são os elementos mais recentes.