Primeira página
/
Tecnologia
/
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.

Pergunta

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.

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.

Solução

expert verifiedVerification of experts
4.2313 Voting
avatar
Luiza FernandaProfissional · Tutor por 6 anos

Responder

Para resolver essa questão, vamos analisar cada operação realizada no código e aplicar essas operações à pilha e fila.<br /><br />1. pilha.push ("A");<br />2. pilha.push ("B");<br />3. pilha.push ("C");<br />4. fila.enqueue (pilha.top());<br />5. fila.enqueue (pilha.top());<br />6. fila.enqueue (pilha.pop());<br />7. fila.enqueue (pilha.dequeue());<br />8. fila.enqueue (pilha.pop());<br />9. pilha.push ("E");<br />10. fila.enqueue (pilha.pop());<br />11. pilha.pop();<br /><br />Agora, vamos aplicar essas operações à pilha e fila e verificar o conteúdo final de cada uma.<br /><br />Pilha:<br />- Após a operação 1, a pilha tem os elementos: ["A", "B", "C"]<br />- Após a operação 2, a pilha tem os elementos: ["A", "B", "C"]<br />- Após a operação 3, a pilha tem os elementos: ["A", "B", "C"]<br />- Após a operação 4, a fila tem os elementos: ["A"]<br />- Após a operação 5, a fila tem os elementos: ["A", "A"]<br />- Após a operação 6, a fila tem os elementos: ["A", "A", "C"]<br />- Após a operação 7, a fila tem os elementos: ["A", "A", "C", "D"]<br />- Após a operação 8, a fila tem os elementos: ["A", "A", "C", "D", "B"]<br />- Após a operação 9, a pilha tem os elementos: ["A", "B", "C", "E"]<br />- Após a operação 10, a fila tem os elementos: ["A", "B", "C", "D", "E"]<br />- Após a operação 11, a pilha tem os elementos: ["B", "C", "E"]<br /><br />Fila:<br />- Após a operação 4, a fila tem os elementos: ["A"]<br />- Após a operação 5, a fila tem os elementos: ["A", "A"]<br />- Após a operação 6, a fila tem os elementos: ["A", "A", "C"]<br />- Após a operação 7, a fila tem os elementos: ["A", "A", "C", "D"]<br />- Após a operação 8, a fila tem os elementos: ["A", "A", "C", "D", "B"]<br />- Após a operação 9, a fila tem os elementos: ["A", "B", "C", "D", "E"]<br /><br />Portanto, o conteúdo final de pilha e fila seria:<br /><br />Pilha: ["B", "C", "E"]<br />Fila: ["A", "B", "C", "D", "E"]
Clique para avaliar: