A figura abaixo mostra uma aplicação da estrutura de...

Próximas questões
Com base no mesmo assunto
Q149974 Algoritmos e Estrutura de Dados
A figura abaixo mostra uma aplicação da estrutura de dados pilha denominada MEC, inicialmente vazia, suportando três operações básicas, conforme definidas no Quadro I. Observe que o Quadro II apresenta uma seqüência de operações sobre a estrutura.
Ao final das operações, o elemento que se encontra no topo da pilha é:

Alternativas

Comentários

Veja os comentários dos nossos alunos

São inserido na pilha:
estratégico  Push (MEC, TOP(estrategico))
estratégico  Push (MEC, estratégico)
                    Push(MEC, POP(MEC)) --> não altera a pilha, pois tira o Tatico (pop(mec) e insere-o novamente.
                    Top (MEC) --> não altera a pilha.
Tático         (Push(MEC,tatico)
organizacional Push (MEC, organizacional)
gerencial      (push (MEC, operacional)
operacional (push (MEC, operacional)

Os dois últimos comandos:
estratégico  Pop (MEC))
estratégico  Pop (MEC)
                    Push(MEC, POP(MEC)) --> não altera a pilha, pois tira o Tatico (pop(mec) e insere-o novamente.
                    Top (MEC) --> não altera a pilha.
Tático         (Push(MEC,tatico)
organizacional Push (MEC, organizacional)
gerencial      (push (MEC, operacional)
operacional (push (MEC, operacional)
Questão vagabunda,
No Quadro I diz que o POP remove o elemento do topo da pilha mas não diz que o RETORNA.
A gente tem que "supor" que isso acontece ( POP tambem retorna ) porque sabemos que isso realmente acontece na "vida real".
Se fossemos considerar estritamente o Quadro I, o comando Push(MEC, Pop(MEC)) não ia inserir nada na pilha, apenas remover o que estava no topo e tentar inserir algo nulo.
Eu acertei a questão porque pensei "igual ao examinador", que é algo que detesto em provas.
Caros amigos,

Analisando o conceito e comando "Push" e "Pop" a instrução Push(MEC,Pop(MEC)) não funciona para retirar um elemento da pilha e sim inserir um elemento com o texto Pop(MEC).

Essa questão deveria ser anulada.

   
O Examinador deveria ter vergonha na cara de inserir uma questão dessas na prova, sem fundamento nenhum, é esse tipo de coisa que nos deixa desanimados de gastar horas e horas estudando para concursos, afinal com uma questão dessas, só se for vidente.
Pilha, segue o conceito FILO ou LIFO ... imagina uma pilha de pratos, só posso mexer em uma única ordem, somente no topo... não posso remover um prato do meio da pilha porque quebra tudo. Vamos fazer o famoso "chinezinho" seguindo as instruções do quadro II
MEC = ''; <- Vazio 1 - Push(MEC,operacional) - Vai inserir na pilha MEC a string "oepracional" operacional 2 - Push(MEC, gerencial) - Vai inserir na pilha MEC a string "gerencial" gerencial operacional 3 - Push(MEC,organizacional) - Vai inserir na pilha MEC a string "organizacional"

organizacional

gerencial

operacional

4 - Push(MEC, tatico) - Vai inserir na pilha MEC a string "tatico"

tatico

organizacional

gerencial

operacional

5 - Top(MEC,) - ele não vai fazer nada... apenas acessar o topo da pilha 6 - Push(MEC,Pop(MEC)) - Aqui causa um pouco de confusão, mas ainda sim é válido. Ele vai pegar o topo da pilha, que é o "tatico" e vai remover da pilha e inserir novamente, ou seja, ele vai retirar e repor o mesmo item na pilha. Resumindo, ele não vai fazer nada nessa instrução.

tatico

organizacional

gerencial

operacional

7 - Push(MEC, estrategico) - Vai inserir na pilha MEC a string "estrategico"

estrategico

tatico

organizacional

gerencial

operacional

8 - Push(MEC,Top(MEC)) - Denovo para confundir. Agora é diferente, ele quer acessar o topo da pilha que é o "estrategico" e inserir novamente o "estrategico" então teremos na pilha duas vezes estrategico.

estrategico

estrategico

tatico

organizacional

gerencial

operacional

9 - Pop(MEC) - Remove o primeiro "estrategico"

estrategico

tatico

organizacional

gerencial

operacional

10 - Pop(MEC) - Remove o segundo "estrategico"

tatico

organizacional

gerencial

operacional

"Ao final das operações, o elemento que se encontra no topo da pilha é:"  Letra E, a string "tatico"

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo