-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathqueue.c
More file actions
45 lines (35 loc) · 753 Bytes
/
queue.c
File metadata and controls
45 lines (35 loc) · 753 Bytes
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
#include "list.h"
#include "queue.h"
typedef struct queue {
list *list;
} queue;
queue *queue_create(void){
queue *result = malloc(sizeof(queue));
result->list = list_create();
return result;
}
void queue_delete(queue *queue){
list_delete(queue->list);
free(queue);
}
void queue_enqueue(queue *queue, int value){
list_push_front(queue->list, value);
}
int queue_dequeue(queue *queue){
if (queue_size(queue)==0){
return 0;
}
return list_pop_back(queue->list);
}
int queue_peek(queue *queue){
return list_peek_last(queue->list);
}
int queue_size(queue *queue){
list_size(queue->list);
}
int queue_empty(queue *queue){
if (queue_size(queue)==0){
return 1;
}
return 0;
}