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 }