抽象数据类型ＡＤＴ之栈的构建

#include <stdio.h>#include <stdlib.h>#include <string.h>#define  initsize 100　//设置初始分配内存#define  add      10   //设置分配增量typedef char elemtype; typedef int status;typedef struct{    elemtype *base;    elemtype *top; //注意 ： top表示栈顶元素的下一个元素    int stacksize;} sqstack;void initstack(sqstack &s)//构建栈操作{    s.base = (elemtype *) malloc((initsize)* sizeof(elemtype));    s.top=s.base;    s.stacksize = initsize;}void  push(sqstack &s, elemtype e){    if(s.top - s.base >= s.stacksize) //当前分配空间不够的情况    {        s.base = (elemtype *) realloc(s.base, (initsize  + add) * sizeof(elemtype));        s.top = s.base + s.stacksize;        s.stacksize +=add;    }    *s.top++ =e; // top地址自身加加之后存储数值}status pop (sqstack &s){    if(s.base == s. top) return 0;    else    {        s.top--;        return *s.top;    }}char gettop(sqstack &s){    if(s.base == s.top) return false;    else        return *(s.top-1);}status isempty(sqstack &s){    if(s.base ==s.top ) return 1;    else return 0;}int main(){   return 0;}