0b22edf3fee95a36222e5cb73361d84e55a481c5
[cgds.git] / src / Queue.c
1 /**
2 * @file Queue.c
3 */
4
5 #include "cgds/Queue.h"
6
7 void _queue_init(Queue* queue, size_t dataSize)
8 {
9 queue->dataSize = dataSize;
10 _list_init(queue->list, dataSize);
11 }
12
13 Queue* _queue_new(size_t dataSize)
14 {
15 Queue* queue = (Queue*) safe_malloc(sizeof (Queue));
16 queue->list = _list_new(dataSize);
17 _queue_init(queue, dataSize);
18 return queue;
19 }
20
21 Queue* queue_copy(Queue* queue)
22 {
23 Queue* queueCopy = (Queue*) safe_malloc(sizeof (Queue));
24 queueCopy->dataSize = queue->dataSize;
25 List* listCopy = list_copy(queue->list);
26 queueCopy->list = listCopy;
27 return queueCopy;
28 }
29
30 bool queue_empty(Queue* queue)
31 {
32 return list_empty(queue->list);
33 }
34
35 UInt queue_size(Queue* queue)
36 {
37 return list_size(queue->list);
38 }
39
40 void _queue_push(Queue* queue, void* data)
41 {
42 _list_insert_back(queue->list, data);
43 }
44
45 void* _queue_peek(Queue* queue)
46 {
47 return _list_get(queue->list->head);
48 }
49
50 void queue_pop(Queue* queue)
51 {
52 list_remove_front(queue->list);
53 }
54
55 void queue_clear(Queue* queue)
56 {
57 list_clear(queue->list);
58 }
59
60 void queue_destroy(Queue* queue)
61 {
62 list_destroy(queue->list);
63 safe_free(queue);
64 }