-
Notifications
You must be signed in to change notification settings - Fork 0
/
fila.c
115 lines (107 loc) · 2.45 KB
/
fila.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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
#include "fila.h"
#include "stdlib.h"
/**
* fila.c
* ImplementaCB'CB#o das funCB'CB5es da fila.h
* DescriCB'CB5es em fila.h
**/
elemento_t * aloca_elemento (aviao_t * dado)
{
elemento_t *e = (elemento_t *) malloc (sizeof (elemento_t));
el->dado = dado;
return elemento;
}
void desaloca_elemento (elemento_t * elemento)
{
free (elemento);
}
fila_ordenada_t * criar_fila ()
{
fila_ordenada_t *fila =
(fila_ordenada_t *) malloc (sizeof (fila_ordenada_t));
fila->primeiro = NULL;
fila->ultimo = NULL;
fila->n_elementos = 0;
pthread_mutex_init (&fila->mutex, NULL);
return fila;
}
void desaloca_fila (fila_ordenada_t * fila)
{
elemento_t *auxFirst = fila->primeiro;
for (unsigned int i = 0; i < fila->n_elementos; i++)
{
elemento_t *auxNext = auxFirst->proximo;
free (aux_primeiro);
auxFirst = auxNext;
}
pthread_mutex_destroy (&fila->mutex);
free (fila);
}
void inserir (fila_ordenada_t * fila, aviao_t * dado)
{
pthread_mutex_lock (&fila->mutex);
elemento_t *e = aloca_elemento (dado);
if (fila->n_elementos == 0)
{
fila->primeiro = e;
fila->ultimo = e;
}
else
{
if (dado->combustivel < 10)
{
fila->primeiro->anterior = e;
e->proximo = fila->primeiro;
fila->primeiro = e;
}
else
{
if (dado->id < fila->ultimo->dado->id)
{
elemento_t *a = fila->primeiro;
while (a->dado->combustivel < 10)
{
a = a->proximo;
}
elemento->proximo = a->proximo;
elemento->anterior = a;
a->proximo->anterior = elemento;
a->proximo = elemento;
}
else
{
fila->ultimo->proximo = elemento;
elemento->anterior = fila->ultimo;
fila->ultimo = elemento;
}
}
}
fila->n_elementos++;
pthread_mutex_unlock (&fila->mutex);
}
aviao_t * remover (fila_ordenada_t * fila)
{
pthread_mutex_lock (&fila->mutex);
if (fila->n_elementos == 0)
{
pthread_mutex_unlock (&fila->mutex);
return NULL;
}
if (fila->n_elementos == 1)
{
aviao_t *dado = fila->primeiro->dado;
free (fila->primeiro);
fila->primeiro = NULL;
fila->n_elementos--;
pthread_mutex_unlock (&fila->mutex);
return dado;
}
aviao_t *dado = fila->primeiro->dado;
elemento_t *novo_primeiro = fila->primeiro->proximo;
novo_primeiro->anterior = NULL;
free (fila->primeiro);
fila->primeiro = novo_primeiro;
fila->n_elementos--;
pthread_mutex_unlock (&fila->mutex);
return dado;
}