Desafio 50 | Pilha de frutas

23-02-2022

O Adolfo está a testar um robô que gere uma pilha de frutas para uma gelataria. As frutas são inseridas e retiradas sempre pela abertura disponível no cimo da pilha. O robot recebe somente dois tipos de instrução: "Insere(nome_da_fruta)" e "Retira". Por exemplo: se recebesse as instruções "Insere(morango)"; "Insere(Kiwi)", seria inserido um morango na pilha e depois um kiwi. Se, de seguida, recebesse a instrução "Retira", o kiwi seria retirado, permanecendo o morango na pilha (Fig.1).

Questão:

Qual é a fruta que permanece no topo da pilha se o robô receber as seguintes instruções: "Insere(Ameixa)"; "Insere(Figo)"; "Insere(Morango)"; Retira; "Insere(Tangerina)"; "Insere(Banana)"; "Retira"; "Retira"?

Desafios do Clube de Programação da ESAP | clubeprog@esap.edu.pt 
Desenvolvido por Webnode Cookies
Crie o seu site grátis! Este site foi criado com a Webnode. Crie o seu gratuitamente agora! Comece agora