-
Notifications
You must be signed in to change notification settings - Fork 1
/
filaDePrioridade.c
32 lines (31 loc) · 780 Bytes
/
filaDePrioridade.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <stdio.h>
#include <stdlib.h>
#include "filaDePrioridade.h"
#include "fila.h"
#include "no.h"
void enfileiraP(int item, int prioridade, fila *filaP) {
if(vazia(filaP)) {
enfileira(item, prioridade, filaP);
} else {
fila *filaAuxiliar = criaFila();
int posicao = 0;
while(!vazia(filaP)) {
if(filaP->cabeca->prioridade < prioridade) {
posicao++;
}
enfileira(filaP->cabeca->item, filaP->cabeca->prioridade, filaAuxiliar);
desenfileira(filaP);
}
while(!vazia(filaAuxiliar)) {
if(posicao == 0) {
enfileira(item, prioridade, filaP);
}
enfileira(filaAuxiliar->cabeca->item, filaAuxiliar->cabeca->prioridade, filaP);
desenfileira(filaAuxiliar);
posicao--;
}
if(posicao == 0) {
enfileira(item, prioridade, filaP);
}
}
}