Sistemas de Informação (TI)

A pilha é uma estrutura de dados que permite a inserção/ remoção de itens dinamicamente seguindo a norma de último a entrar, primeiro a sair. Suponha que para uma estrutura de dados, tipo pilha, são definidos os comandos:

PUSH (p, n): Empilha um número n em uma estrutura de dados do tipo pilha p

POP (p): Desempilha o elemento no topo da pilha.

Considere que, em uma estrutura de dados tipo pilha p inicialmente vazia, sejam executados os seguintes comandos:

Após a execução dos comandos, o elemento no topo da pilha p e a soma dos elementos armazenados na pilha p são, respectivamente,