Sobre este projeto
it-programming / web-development
Aberto
A estrutura de dados, do tipo fila, tem, por característica, duas regras:
1 - novos valores entram sempre no final fila.
2 - os valores são removidos sempre do início da fila.
Essas regras são conhecidas como FIFO - First In, First Out, ou seja, o primeiro que entra é o primeiro que sai.
Já a estrutura de dados, do tipo pilha, tem como características:
1 - novos valores entram sempre no final pilha.
2 - os valores são removidos sempre do final da pilha.
Essas regras são conhecidas como LIFO - Last In, First Out, ou seja, o último que entra é o primeiro que sai.
Com base nessas regras, podemos concluir que uma maneira de inverter a ordem dos dados de uma fila é desempilhar os seus valores e empilhá-los num novo local.
Preciso de um script que crie em Linguagem C, que remova (ou copie) os valores de uma fila, usando as regras de saída de uma pilha e os adicione em uma nova estrutura.
Detalhes :
Faça dois vetores
vetor1: fila
vetor2: pilha
Adicione os elementos no vetor1.
Depois que ele estiver cheio, vá
removendo os elementos do vetor1
e adicionando no vetor2.
"Como o vetor1 é uma fila, o primeiro
que entra é o primeiro que sai."
Como o vetor2 é uma pilha, "O último de
que entra é primeiro a sair."
Assim, que fila estiver vazia e a pilha
estiver, vá removendo os valores da pilha
e jogando na fila.
No final da operação você teria a fila
com seus valores invertidos e a pilha
vazia.
Categoria TI e Programação
Subcategoria Programação
Isso é um projeto ou uma posição de trabalho? Um projeto
Tenho, atualmente Eu tenho especificações
Disponibilidade requerida Conforme necessário
Experiência nesse tipo de projeto Sim (Eu já gerenciei esse tipo de projeto)
Funções necessárias Desenvolvedor
Prazo de Entrega: Não estabelecido
Habilidades necessárias