Considere o seguinte trecho de programa em pseudocódigo:
Inicio
IniciaPilha(P);
num=0
total=0
Enquanto (num <> -1)
Le_teclado(num)
Se (Vazia(P) ou Topo(P)<num)
Push(P,num)
Senao
total <- total+Pop(P)
Fim_se
Fim_Enquanto
Fim
Se o programa for executado com uma sequência de entrada (fornecida pelo teclado) igual a 3, 5, 6, 8, 10, 7, 9, 6, 1, -1 (começando pelo 3), ao final da execução, a pilha conterá (da base para o topo) os valores