Questão de Algoritmos e Estrutura de Dados — Pilhas — CESGRANRIO 2014
Algoritmos e Estrutura de DadosPilhas
- Código
- cg002507
- Banca
- CESGRANRIO
- Órgão
- Banco da Amazônia
- Ano
- 2014
- Nível
- Superior
- Cargo
- Técnico Científico - Banco de Dados
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õesPop(Push(CriarP, X)) ; Pop (CriarP) e Pop(Push(P,(Pop(Push(CriarP, X))))) ?
- AX, X, X
- BX, Erro, Erro
- CX, Erro, X
- DErro, Erro, Erro
- EErro, Erro, X