Questão Q94052
2014 Fundação CESGRANRIO (CESGRANRIO) Banco da Amazônia S/A - AM (BASA/AM)
Ciência da Computação Dados
Prova: Concurso Banco da Amazônia S/A - AM (BASA/AM) - Técnico Científico Área Tecnologia da Informação (Ênfase em Banco de Dados) - Fundação CESGRANRIO (CESGRANRIO) do ano 2014 • Banco da Amazônia S/A - AM (BASA/AM)

Considere o tipo abstrato de dados Pilha com as seguintes...

Considere o tipo abstrato de dados Pilha com as seguintes especificações:

- Pilha é uma lista (LIFO) de itens com a restrição de que inserções (Push) e retiradas (Pop) de itens só podem ser feitas no final da lista (Topo da lista).

- CriarP cria uma pilha P vazia.

- Push(P, i) insere o item i no Topo da pilha P.

- Pop(P) retira e retorna da pilha P o item que está no Topo da pilha P.

- Pop(P) para pilha P vazia = Erro.

Com essa especificação, quais são, respectivamente, os resultados das expressões Pop(Push(CriarP, X)) ; Pop (CriarP) e Pop(Push(P,(Pop(Push(CriarP, X))))) ?

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...