Seja uma linguagem de programação hipotética, chamada L, cuja única estrutura de dados existente é a pilha. Considere que para este tipo de estrutura estejam defi nidas apenas as operações:

ins(p,d) - que insere o dado d na pilha p;

rem(p) - que remove e retorna um dado da pilha p;

esc(p) - que escreve na tela o valor que está no topo da pilha.

Suponha que uma pilha p1 foi formada pela inserção da seguinte seqüência de números:

  • 89, 26, 49, 10, 36