Question
Considere que as variaveis pilha e fila correspondem respectivamente, as estruturas de dados do tipo Pilha e Fila. Para testar as duas estruturas um programador realizou a a seguir. Pilha pilha = new Pilha () Fila fila = new Fila(); pilha.push ("A"); pilha.push ("B"); pilha.push ("C"); fila.enqueue (pilha fila.enqueue (pilha .top()); fila.enqueue pilha.push(fila.dequeue ()); fila.enqueue (f11a.dequeue fila.enqueue (pilha.pop()); pilha.push ("E"); fila.enqueue pilha.pop(); Após essas operações, ao imprimir o conteúdo de pilha e fila respe respectivamente, seria exibido: pilha: topo -A. fila: inicio-D -B-C-E pilha: topo-,C -B-A. fila: inicio →D -E pilha: topo-B -A fila: inicio-D -E pilha: topo-C +A+E fila: inicio-D +E pilha: topo-C fila: inicio →D E.
Solution
4.2
(313 Votos)
Luiza Fernanda
Profissional · Tutor por 6 anos
Resposta
Para resolver essa questão, vamos analisar cada operação realizada no código e aplicar essas operações à pilha e fila.1. pilha.push ("A");2. pilha.push ("B");3. pilha.push ("C");4. fila.enqueue (pilha.top());5. fila.enqueue (pilha.top());6. fila.enqueue (pilha.pop());7. fila.enqueue (pilha.dequeue());8. fila.enqueue (pilha.pop());9. pilha.push ("E");10. fila.enqueue (pilha.pop());11. pilha.pop();Agora, vamos aplicar essas operações à pilha e fila e verificar o conteúdo final de cada uma.Pilha:- Após a operação 1, a pilha tem os elementos: ["A", "B", "C"]- Após a operação 2, a pilha tem os elementos: ["A", "B", "C"]- Após a operação 3, a pilha tem os elementos: ["A", "B", "C"]- Após a operação 4, a fila tem os elementos: ["A"]- Após a operação 5, a fila tem os elementos: ["A", "A"]- Após a operação 6, a fila tem os elementos: ["A", "A", "C"]- Após a operação 7, a fila tem os elementos: ["A", "A", "C", "D"]- Após a operação 8, a fila tem os elementos: ["A", "A", "C", "D", "B"]- Após a operação 9, a pilha tem os elementos: ["A", "B", "C", "E"]- Após a operação 10, a fila tem os elementos: ["A", "B", "C", "D", "E"]- Após a operação 11, a pilha tem os elementos: ["B", "C", "E"]Fila:- Após a operação 4, a fila tem os elementos: ["A"]- Após a operação 5, a fila tem os elementos: ["A", "A"]- Após a operação 6, a fila tem os elementos: ["A", "A", "C"]- Após a operação 7, a fila tem os elementos: ["A", "A", "C", "D"]- Após a operação 8, a fila tem os elementos: ["A", "A", "C", "D", "B"]- Após a operação 9, a fila tem os elementos: ["A", "B", "C", "D", "E"]Portanto, o conteúdo final de pilha e fila seria:Pilha: ["B", "C", "E"]Fila: ["A", "B", "C", "D", "E"]