A maior rede de estudos do Brasil

Faça uma função que inverta uma fila F1, criando-se uma nova fila F2 .


3 resposta(s) - Contém resposta de Especialista

User badge image

RD Resoluções Verified user icon

Há mais de um mês

Nesse exercício vamos estudar pilhas e filas.


A forma mais simples de inverter uma fila é usando uma pilha como estrutura auxiliar. Como a pilha se comporta exatamente de forma oposta da fila, basta inserirmos todos os elementos da fila em uma pilha e depois novamente na fila que estarão invertidos.


Vamos assumir que a função pop da fila remova o elemento da frente da fila e o retorne, a função push insira um elemento na fila e a função empty verifique se a fila está vazia. De forma análoga para a pilha.


Dessa forma o seguinte código faz o que se pede:

Nesse exercício vamos estudar pilhas e filas.


A forma mais simples de inverter uma fila é usando uma pilha como estrutura auxiliar. Como a pilha se comporta exatamente de forma oposta da fila, basta inserirmos todos os elementos da fila em uma pilha e depois novamente na fila que estarão invertidos.


Vamos assumir que a função pop da fila remova o elemento da frente da fila e o retorne, a função push insira um elemento na fila e a função empty verifique se a fila está vazia. De forma análoga para a pilha.


Dessa forma o seguinte código faz o que se pede:

User badge image

Adonias

Há mais de um mês

Olá, qual linguagem ? Java, C#, PHP?

Essa pergunta já foi respondida por um dos nossos especialistas