SóProvas

ID
736648
Banca
Exército
Órgão
EsFCEx
Ano
2010
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Sabe-se que S e T são duas estruturas de dados do tipo PILHA e as operações PUSH (n) e POP() são comandos respectivos para empilhar um número "n" e desempilhar um elemento na pilha.

Imaginando-se que ambas as pilhas, S e T, encontram-se vazias, é executada a seguinte sequência de operações:

S.push (3);
T.push (4);
S.push (5);
S.push (5);
T.pop ();
T.push (7);
T.push (8);
S.pop ();
S.pop ();
T.pop();
T.push (9);

Ao término de sua execução, se forem somados todos os valores retirados nas duas pilhas teremos como total:

Alternativas
Comentários

  • Atenção na palavra retirados no enunciado.

  • Gabarito Letra D:

     

    Duas Pilhas:                         T                                 S

    S.push (3);                           -                                  3
    T.push (4);                            4                                 3  
    S.push (5);                           4                                 5,3  
    S.push (5);                           4                                 5,5,3 
    T.pop ();                               4                                 5,5,3
    T.push (7);                           7                                  5,5,3
    T.push (8);                           8,7                               5,5,3 
    S.pop ();                             8,7                                5,5,3
    S.pop ();                             8,7                                5,3
    T.pop();                               8,7                                3
    T.push (9);                          9,7                                3 

    Agora some todos os que foram RETIRADOS da pilha : 4 + 5 + 5 + 8 = 22

     

    @papirobizurado

  • Boa tarde, segue a resposta:

    S

    5 X

    5 X

    3

    T

    8 X - 9

    4 X - 7

    X = Retirado da pilha (pop).

    5+5+8+4 = 22