Fórum Operações com filas lineares, movendo um elemento para primeiro da fila #562987
26/09/2016
0
Preciso de um algorítmo que manipule uma lista linear do tipo FILA. (Em PASCAL, ou pode ser feita em pseudo-código, ou C, ou o que for preferível).
O algoritmo deve pegar uma elemento da fila, retirá-lo e inserir este elemento no inicio. O vetor que gurda a fila deve ser reorganizado (ja que se você tirar o elemento do meio, você quebra a fila).
A FILA é circular, ela da volta em sí mesma, vou deixar abaixo a estrutura da pilha feita em PASCAL:
A dúvida é, como faço isso? Tentei de diversas formas, e todas falhei... Obrigado
O algoritmo deve pegar uma elemento da fila, retirá-lo e inserir este elemento no inicio. O vetor que gurda a fila deve ser reorganizado (ja que se você tirar o elemento do meio, você quebra a fila).
A FILA é circular, ela da volta em sí mesma, vou deixar abaixo a estrutura da pilha feita em PASCAL:
type
ElementosF = integer; //tipo de dado que a fila ira receber
fila = record
memoria:array[1..TAMF] of ElementosF; //memoria da fila
final,inicio,total:integer; //ultimo, primeiro, total de elemento da fila
end;
A dúvida é, como faço isso? Tentei de diversas formas, e todas falhei... Obrigado
João Regis
Curtir tópico
+ 0
Responder
Clique aqui para fazer login e interagir na Comunidade :)