Questão de Estrutura de Dados

Considere o Tipo Abstrato de Dados (TAD) da Pilha. Nessa TAD estão implementadas as seguintes operações:

  • push(x): inserção do elemento x em uma pilha.
  • pop(): remoção do elemento de uma pilha, retornando esse elemento.

Considere a pilha abaixo, na qual existem quatro valores armazenados. O topo é indicado pelo ponteiro Topo.

No estado da pilha acima, foi executada a sequência de instruções abaixo:

y = 0
x = pop()
y = y + x
x = 6
push(x)
x = 8
push(x)
x = pop()
x = pop()
y = y + x

Ao final da execução o valor de y será:

A
8
B
10
C
12
D
19
E
15

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!

Aulas em vídeo Em breve

00:00

Tópicos Relacionados