Buscar

Questão 3/10 - Estrutura de Dados Considere o Tipo Abstrato de Dados (TAD) da Pilha. Nessa TAD estão implementadas as seguintes operações: push(x):...

Questão 3/10 - 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

Essa pergunta também está no material:

apol 1 tentativa 3 Estrutura de DAdos
10 pág.

Estrutura de Dados I Universidade PaulistaUniversidade Paulista

💡 1 Resposta

User badge image

Ed Verified user icon

Para determinar o valor final de y, vamos seguir a sequência de instruções dada: 1. y = 0 2. x = pop() (removendo o elemento do topo da pilha) 3. y = y + x (somando o valor de x a y) 4. x = 6 5. push(x) (inserindo o valor de x na pilha) 6. x = 8 7. push(x) (inserindo o valor de x na pilha) 8. x = pop() (removendo o elemento do topo da pilha) 9. x = pop() (removendo o elemento do topo da pilha) 10. y = y + x (somando o valor de x a y) Agora, vamos analisar cada passo: 1. y = 0 2. x = pop() (removendo o elemento do topo da pilha) - O valor removido é 4. 3. y = y + x (somando o valor de x a y) - y = 0 + 4 = 4 4. x = 6 5. push(x) (inserindo o valor de x na pilha) - A pilha agora contém os valores 4 e 6. 6. x = 8 7. push(x) (inserindo o valor de x na pilha) - A pilha agora contém os valores 4, 6 e 8. 8. x = pop() (removendo o elemento do topo da pilha) - O valor removido é 8. 9. x = pop() (removendo o elemento do topo da pilha) - O valor removido é 6. 10. y = y + x (somando o valor de x a y) - y = 4 + 6 = 10 Portanto, ao final da execução, o valor de y será 10. Resposta: B) 10

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais

Outros materiais