Logo Passei Direto
Buscar
(ENADE/2021-Adaptada) Considere que as variáveis pilha e fila correspondem, respectivamente, às estruturas de dados do tipo Pilha e Fila. Para testar as duas estruturas, um programador realizou a série de operações a seguir. Pilha pilha = new Pilha(); Fila fila = new Fila(); pilha.push('A'); pilha.push('B'); pilha.push('C'); fila.enqueue(pilha.top()); fila.enqueue(pilha.top()); fila.enqueue('D'); pilha.push(fila.dequeue()); fila.enqueue(fila.dequeue()); fila.enqueue(pilha.pop()); pilha.push('E'); fila.enqueue('E'); pilha.pop(); Após essas operações, ao imprimir o conteúdo de pilha e fila, respectivamente, seria exibido:
User badge image
Edicley Gouvea

há 3 meses

Respostas

User badge image

Ed Verified user icon

há 3 meses

Vamos analisar passo a passo as operações realizadas nas estruturas Pilha e Fila: 1. Inicialização: - pilha = [] - fila = [] 2. pilha.push('A') - pilha = ['A'] 3. pilha.push('B') - pilha = ['A', 'B'] 4. pilha.push('C') - pilha = ['A', 'B', 'C'] 5. fila.enqueue(pilha.top()) - pilha.top() = 'C' - fila = ['C'] 6. fila.enqueue(pilha.top()) - pilha.top() = 'C' (não remove) - fila = ['C', 'C'] 7. fila.enqueue('D') - fila = ['C', 'C', 'D'] 8. pilha.push(fila.dequeue()) - fila.dequeue() remove o primeiro elemento: 'C' - pilha.push('C') - pilha = ['A', 'B', 'C', 'C'] - fila = ['C', 'D'] 9. fila.enqueue(fila.dequeue()) - fila.dequeue() remove 'C' - fila.enqueue('C') - fila = ['D', 'C'] 10. fila.enqueue(pilha.pop()) - pilha.pop() remove o topo: 'C' - fila.enqueue('C') - pilha = ['A', 'B', 'C'] - fila = ['D', 'C', 'C'] 11. pilha.push('E') - pilha = ['A', 'B', 'C', 'E'] 12. fila.enqueue('E') - fila = ['D', 'C', 'C', 'E'] 13. pilha.pop() - remove topo: 'E' - pilha = ['A', 'B', 'C'] Resultado final: - pilha: ['A', 'B', 'C'] - fila: ['D', 'C', 'C', 'E'] --- Resposta: Ao imprimir o conteúdo, a pilha mostrará: A, B, C (com C no topo) A fila mostrará: D, C, C, E (na ordem de saída)

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina