Completed

Script Linguagem C

Published on the June 04, 2016 in IT & Programming

About this project

Open

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.

Category IT & Programming
Subcategory Web development
Is this a project or a position? Project
I currently have I have specifications
Required availability As needed
Experience in this type of projects Yes (I have managed this kind of project before)
Roles needed Developer

Delivery term: Not specified

Skills needed