stack.c

来自「压缩包里面的都是精致的基本C语言小程序」· C语言 代码 · 共 37 行

#include "mystdlib.h"
#include "linkedList.h"
#include "stack.h"

struct stack
{
  linkedList l;
};

stack newStack ()
{
  stack stk = checkedMalloc (sizeof (*stk));
  stk->l = newLinkedList ();
  return stk;
}

int stackIsEmpty (stack stk)
{
  return linkedListIsEmpty (stk->l);
}

void stackPush (stack stk, poly x)
{
  linkedListInsertHead (stk->l, x);
  return;
}

poly stackPop (stack stk)
{
  return linkedListDeleteHead (stk->l);
}

int stackSize (stack stk)
{
  return linkedListSize (stk->l);
}