Em uma estrutura de dados do tipo pilha, duas operações ou funções costumam ser utilizadas: Push e Pop. Suponha que essas funções possuem as seguintes funcionalidades:

Push(x) – empilha o elemento x;

Pop – retira da pilha um elemento, retornando esse elemento.

Considere que em um dado instante a pilha possua os valores 2, 4 e 6 empilhados, conforme Figura 1, e que, após a execução de uma série de operações do tipo Push e Pop, ela passou a ter os valores 2 e 5 empilhados, conforme Figura 2.

Então, uma sequência de operações que justifica corretamente essa mudança na pilha é: