-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathq.c
55 lines (50 loc) · 1.1 KB
/
q.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
#include<stddef.h>
#include<assert.h>
#include<stdint.h>
#include "q.h"
Queue queue_new(uint32_t size)
{
size=(size>0&&size<(MAX_DEPTH))?size:MAX_DEPTH;
Queue q={size,0,0,0,{0}};
return q;
}
uint32_t queue_full(Queue *q)
{
assert(q!=NULL);
return(q->count==q->size);
}
uint32_t queue_empty(Queue *q)
{
assert(q!=NULL);
return(q->count==0);
}
Queue* queue_add(Queue *q,int32_t element,QueueResult *res)
{
assert(q!=NULL);
if(q->count<q->size){
q->data[q->head]=element;
q->head=(q->head+1)%q->size;
++q->count;
res->status = Queue_OK;
}
else {
res->status=Queue_FULL;
}
assert((res->status==Queue_OK)||(q->count)==(q->size));
return q;
}
Queue* queue_delete(Queue *q,QueueResult *res)
{
assert(q!=NULL);
if(q->count>0){
res->data=q->data[q->tail];
q->tail=(q->tail+1)%q->size;
--q->count;
res->status=Queue_OK;
}
else{
res->status=Queue_EMPTY;
}
assert((res->status==Queue_OK)||q->count==0);
return q;
}