src/Stack.c

   1 /**
   2  * @file Stack.c
   3  */
   4
   5 #include "cgds/Stack.h"
   6
   7 void _stack_init(Stack* stack, size_t dataSize)
   8 {
   9   stack->dataSize = dataSize;
  10   _vector_init(stack->array, dataSize);
  11 }
  12
  13 Stack* _stack_new(size_t dataSize)
  14 {
  15   Stack* stack = (Stack*) safe_malloc(sizeof (Stack));
  16   stack->array = _vector_new(dataSize);
  17   _stack_init(stack, dataSize);
  18   return stack;
  19 }
  20
  21 Stack* stack_copy(Stack* stack)
  22 {
  23   Stack* stackCopy = (Stack*) safe_malloc(sizeof (Stack));
  24   stackCopy->dataSize = stack->dataSize;
  25   Vector* arrayCopy = vector_copy(stack->array);
  26   stackCopy->array = arrayCopy;
  27   return stackCopy;
  28 }
  29
  30 bool stack_empty(Stack* stack)
  31 {
  32   return vector_empty(stack->array);
  33 }
  34
  35 UInt stack_size(Stack* stack)
  36 {
  37   return vector_size(stack->array);
  38 }
  39
  40 void _stack_push(Stack* stack, void* data)
  41 {
  42   _vector_push(stack->array, data);
  43 }
  44
  45 void* _stack_top(Stack* stack)
  46 {
  47   return _vector_get(stack->array, vector_size(stack->array)-1);
  48 }
  49
  50 void stack_pop(Stack* stack)
  51 {
  52   vector_pop(stack->array);
  53 }
  54
  55 void stack_clear(Stack* stack)
  56 {
  57   vector_clear(stack->array);
  58 }
  59
  60 void stack_destroy(Stack* stack)
  61 {
  62   vector_destroy(stack->array);
  63   safe_free(stack);
  64 }