Questões Informática

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

Responda: 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 ...


1Q245274 | Informática, Técnico Científico Suporte Técnico, Banco da Amazônia, CESGRANRIO

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))))) ?

  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️
Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.