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 }