Buscar

Qual o estado final da Pilha P, inicialmente vazia, após os comandos abaixo: push("A") push("B") push(top()) push(pop()) top() push("D") pop() push...

Qual o estado final da Pilha P, inicialmente vazia, após os comandos abaixo: push("A") push("B") push(top()) push(pop()) top() push("D") pop() push(top())

a) P = [ A, B, B, B ]
b) P = [ A, B, B, D ]

Essa pergunta também está no material:

Questões sobre Gerenciamento de Projetos e Qualidade de Software

Análise e Desenvolvimento de Sistemas Universidade Cidade de São PauloUniversidade Cidade de São Paulo

Respostas

User badge image

Ed Verified user icon

Vamos analisar as operações passo a passo: 1. push("A"): Pilha P = [A] 2. push("B"): Pilha P = [A, B] 3. push(top()): Como o topo da pilha é "B", então adicionamos "B" novamente. Pilha P = [A, B, B] 4. push(pop()): Aqui, estamos adicionando o elemento que está no topo da pilha, ou seja, "B". Pilha P = [A, B, B, B] 5. top(): Retorna o elemento no topo da pilha, que é "B". 6. push("D"): Adiciona "D" à pilha. Pilha P = [A, B, B, B, D] 7. pop(): Remove o elemento no topo da pilha, ou seja, "D". Pilha P = [A, B, B, B] 8. push(top()): Adiciona o elemento no topo da pilha, que é "B". Pilha P = [A, B, B, B, B] Portanto, a resposta correta é: a) P = [ A, B, B, B, B ]

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

Responda

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

Mais conteúdos dessa disciplina