栈的几种操作（C语言）

描述：栈的几种操作，可以在纯C编译器中运行

#include <stdio.h>
#include <stdlib.h>

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef int ElemType;
typedef int Status;

typedef struct{
    ElemType *base;
    ElemType *top;
    int stacksize;
}SqStack;

//构建一个空栈
Status InitStack(SqStack *S)
{
    S->base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType));
    if(!S->base)
    {
        exit(OVERFLOW);
    }
    S->top = S->base;
    S->stacksize = STACK_INIT_SIZE;

    return OK;
}

//销毁一个栈
Status DestoryStack(SqStack *S)
{
    S->top = NULL;
    S->stacksize = 0;
    free(S->base);

    return OK;

}

//清空一个栈
Status ClearStack(SqStack *S)
{
    S->top = S->base;
    
    return OK;
}

//判断栈是否为空
Status EmptyStack(SqStack S)
{
    if(S.top == S.base)
    {
        return TRUE;
    }
    else
    {
        return FALSE;
    }
}

//返回栈长度
ElemType LengthStack(SqStack S)
{
    return S.top - S.base;
}

//返回栈顶元素
ElemType GetTop(SqStack S)
{
    if(S.base == S.top)
    {
        return FALSE;
    }
    else
    {
        return *(S.top - 1);
    }
}

//入栈
Status Push(SqStack *S, ElemType e)
{
    if(S->top - S->base >= STACK_INIT_SIZE)
    {
        S->base = (ElemType *)realloc(S->base, (S->stacksize + STACKINCREMENT)*sizeof(ElemType));
        if(!S->base)
        {
            exit(OVERFLOW);
        }
        S->top = S->base + STACK_INIT_SIZE;
        S->stacksize = STACK_INIT_SIZE + STACKINCREMENT;
    }
    *S->top = e;
    S->top++;

    return OK;
}

//出栈
Status Pop(SqStack *S)
{
    if(S->top == S->base)
    {
        return ERROR;
    }
    else
    {
        S->top--;
        return *S->top;
    }
}

//遍历栈
Status StackTraverse(SqStack S)
{
    ElemType *p = S.top;
    
    if(S.base == NULL)
    {
        return ERROR;
    }
    if(p == S.base)
    {
        printf("the stack is empty.
");
    }
    while(p > S.base)
    {
        p--;
        printf("%d", *p);
    }

    return OK;
}

PS:参考了别人的代码(https://blog.csdn.net/liujiuxiaoshitou/article/details/53394888)，稍微做了点修改，可以在纯C编译器中运行，写下来之后对于指针和结构体有了更深入的认识，另C语言中重复定义会报错