Considere os estados (inicial e final) da pilha a seguir, na qual top corresponde ao topo da pilha.

Para atingir o estado final dessa pilha, deve-se usar a seguinte sequência de operações básicas: