Question

É possível implementar soluções para diversos tipos de problemas utilizando pilhas como Torre de Hanói, empilhamento de caixas em um estoque ou até mesmo para a solução de montagem de produtos pelo método de empilhamento. Imagine agora uma pilha vazia e que receberá alguns comandos do usuário push e pop como é demonstrado na Figura-1 a seguir: q14 Comandos do usuário representados na imagem: push 42, push 27, push 31, push 06, pop. Com base na pilha e nos comandos apresentados, analise as afirmações abaixo: I - ) A aplicação do código abaixo para uma pilha inicialmente vazia e depois resultado dos comandos apresentados retorna 1. int pilha_vazia (struct Pilha *p ){ if( p -> topo == -1 ) return 1; /*Sendo o topo igual a -1, a função retorna verdadeiro*/ else return 0; /*Caso contrário, a função retorna verdadeiro*/ } II - Uma Pilha não possuirá nenhum elemento em sua inicialização, assim, não é possível executar o primeiro POP inserido pelo usuário. III - O retorno dos comandos do exemplo dado é uma pilha com os elementos 27, 31 e 06. IV - É interessante neste programa tratar um método que verifique se a pilha está vazia para o sistema informar ao usuário que a remoção do elemento não é possível e que a Pilha está vazia Agora, assinale a alternativa que apresenta a resposta correta: Escolha uma: a. Apenas as afirmações I e III estão corretas. b. Apenas as afirmações II e IV estão corretas. c. Apenas as afirmações II, III e IV estão corretas. d. Apenas as alternativas I e IV estão corretas. e. Apenas as afirmações I, II, III e IV estão corretas.

Answer 1

Apenas as afirmações II e IV estão corretas.

Na I, ao cair no comando else o programa retorna falso.

na III, o 06 foi retirado pelo ultimo pop.