Operações com filas lineares, movendo um elemento para primeiro da fila
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
Curtidas 0