Questão 1562020

• Banca: UFPel-CES
• Órgão: UFPEL
• Ano: 2015
• Provas: UFPel-CES - 2015 - UFPEL - Técnico em Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Pilhas

Seja uma pilha com o número máximo de 10 elementos. Sabendo-se que PUSH e POP retornam 0 se em caso de erro na execução (devido à pilha vazia ou cheia) e 1 em caso contrário, e que TOP(S) retorna –1 quando a pilha estiver vazia, quais os valores retornados ao executar as seguintes operações?

POP(S); POP(S); PUSH(S,A); PUSH(S,B); POP(S); POP(S); TOP(S); PUSH(S,C); PUSH(S,D); POP(S); TOP(S);

• A. 1; 1; A; B; 0; 0; 1; 1; 1; C; D.
• B. 0; 0; A; B; 1; 1; B; 1; 1; 1; D.
• C. 0; 0; 1; 1; 1; 1; A; 1; 1; 1; C.
• D. 1; 1; 0; 0; 0; 0; –1; 0; 0; 0; D.
• E. 0; 0; 1; 1; 1; 1; –1; 1; 1; 1; C.

Gabarito: E

Comentários

• Como não está enunciado supõe-se a pilha como vazia, assim, passo-a-passo:

  1- POP (S) = 0
  2- POP (S) = 0
  3- PUSH(S, elemento A) = 1    [A]
  4- PUSH (S, elemento B) = 1   [A/B]
  5-POP (S) = 1 [A] (B sai)
  6-POP (S) = 1   (A sai, logo pilha vazia)
  7-TOP (S) = -1 (pois esse o retorno de pilha vazia)
  8- PUSH (S, elemento C) = 1 [C]
  9- PUS (S, elemento D) = 1 [C/D]
  10- POP (S) = 1 [C] (D sai)
  11- TOP (S) = [C]

  LEGENDA:  (POP= tira) (PUSH= põe) (TOP= checa o elemento) [ELEMENTOS DA PILHA]

• Força Guerreiro!!!!!!