Oi pessoal, eu gostaria de saber se alguém poderia me ajudar com esse probleminha de estrutura de dados:
Eu tenho uma classe FilaArray em que é uma fila em array, e eu tenho que transformá-la em uma fila com prioridade:
Ex:
Fila normal - inserir(C), inserir(B), inserir(D), inserir(A). Quando eu imprimir a fila ela estará CBDA.
Fila Prioritaria - inserir(C,1), inserir(B,2), inserir(D,0), inserir(A,4); Quando eu imprimir a fila ela estará ABCD.
Método inserir em FilaArray:public boolean inserir(Object dado) {
if (cheia())
return false;
if (vazia()){
this.fila[0] = dado;
}
else {
if (this.tamanho < this.fila.length){
this.fim = avancarIndice(this.fim);
this.fila[fim] = dado;
}
}
this.tamanho++;
return true;
}
Se puderem me ajudar agradeço =)
