Question

Considere a seguinte estrutura de dados do tipo Pilha, na qual existem quatro valores armazenados e cujo topo é indicado pelo ponteiro Topo da pilha.



A seguinte sequência de instruções expressas na forma de pseudocódigo foi executada com base nesse estado da pilha.

As instruções PUSH e POP são instruções típicas de estruturas de dados do tipo Pilha.

Soma ←0;

x ←POP();

Soma ←Soma + x;

x ←10;PUSH(x);

x ←12;PUSH(x);

x ←POP();

x ←POP();

Soma ←Soma + x;

Com base nessa sequência de instruções, o valor final da variável Soma será:

A)
15

B)
10

C)
12

D)
5

E)
17

Answer 1

Resposta

LETRA A) 15

LIFO - Last in, firt out

PUSH - insere

POP - remove

TOP/check - consulta

TOPO - superior pilha

BASE - inferior pilha

soma < - 0;

remove(x);   -------------------> topo = 5

soma < - soma + x; --------------->  0+0+5 = 5

x < - 10;

insere (x); -------------------------- > topo = 10

x < - 12;

insere (x); --- ---------------------- > topo = 12

remove (x); ------------------------- > topo = 12

remove (x); ------------------------- > topo = 10

soma < -   soma + x; ------------- > soma < - 5 + 10

Bons estudos!