Stack.h(c)

#include<stdlib.h>

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10

typedef int Status;

typedef struct {
    int * base;
    int * top;
    int stacksize;
}Sqstack;

Status InitStack(Sqstack &S);
Status DestroyStack(Sqstack &S);
Status GetTop(Sqstack S, int &e);
Status Push(Sqstack &S, int e);
Status Pop(Sqstack &S, int &e);
Status StackEmpty(Sqstack &S);
Status ClearStack(Sqstack &S);

Status InitStack(Sqstack &S)
{
    S.base = (int *)malloc(STACK_INIT_SIZE * sizeof(int));
    if (! S.base)
        exit(OVERFLOW);
    S.top = S.base;
    S.stacksize = STACK_INIT_SIZE;
    return OK;
}

Status DestroyStack(Sqstack &S){
    //free(&S); 这里的结构体的变量，由于在定义初始化变量时已分配内存，所以不能用free释放，free只能针对malloc,relloc等操作
    //所以其只有数据有效和无效之分，没有空值之说，若是结构体内有指针，则判断同（1）。
    free(S.base);
    S.base=NULL;
    return OK;
}

Status GetTop(Sqstack S, int &e)
{
    if (S.top == S.base)
        return ERROR;
    e = * (S.top - 1);
    return OK;
}

Status Push(Sqstack &S, int e)
{
    if (S.top - S.base >= S.stacksize)
    {
        S.base = (int * )realloc(S.base, (S.stacksize + STACKINCREMENT) * sizeof(int));
        if (! S.base)
            exit(OVERFLOW);
        S.top = S.base + S.stacksize;
        S.stacksize += STACKINCREMENT;
    }
    *S.top++ = e;
    return OK;
}

Status Pop(Sqstack &S, int &e)
{
    if (S.top == S.base)
        return ERROR;
    e = * --S.top;
    return OK;
}

int StackEmpty(Sqstack &S)
{
    if (S.top == S.base)
        return     TRUE;
    else
        return FALSE;
}

Status ClearStack(Sqstack &S)
{
    S.top = S.base;
    return OK;
}