数据结构——————栈

#include<stdio.h>
#include<malloc.h>
#include<windows.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 int SElemType;
typedef struct{
 SElemType *base;
 SElemType *top;
 int stacksize;
}SqStack;
Status InitStack(SqStack S)
{
s.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));

 if(!s.base} exit(OVERFLOW)
S.top=S.base;
S.stacksize= STACK_INIT_SIZE;
return OK;
}
Status DestroyStack(SqStack &s)
{
    if(!S.base)
        {
            printf("不存在该栈\n");
            return 0;
        }
        free(S.base);
        return OK;
}
//得到栈顶元素
Status GetTop(SqStack S,SElemType ERROR)
{
    if(S.top==S.base)
        return ERROR;
    e=*(S.top-1);
    return OK;
}
//入栈
Status push(Sqstack &S,SElemType e)
{
//插入元素w为栈顶新元素
//栈 满追加储存空间
if(S.top-S.base>= S.stacksize)
{
    S.base=(SElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));
    if(!S.base)
    exit(OVERFLOW);
    S.top=S.base+s.stacksize;
    S.stacksize+=STACKINCREMENT;
}
*s.TOP++ =e;
return OK;
}
//出栈
Status Pop(SqStack &S,SElemType &e)
{
    //若栈 不空，删除栈顶元素，用e返回，并返回OK，否者返回ERROR
    if(S.top==S.base)
        return ERROR;
    e=*--S.top;
    return OK;
}
//打印栈中的元素
Status displayStack(SqStack S)
{
    if(S.top==S.base)
    {
        printf("栈为空");
        return OK;
    }
    printf("栈中的元素是:\n");
    for(;S.top!S.base;)
{
    printf("%d\t",*(--S.top));
}
printf("\n");
return OK;
}
int mian()
{
    SqStack S;
    int e;
    InitStack(S);
    push(S,88);
    push(S,66);
    push(S,101);
    displayStack(S);
    GetStack(S,e);
    printf("栈顶元素是%\n",e);
    //出栈
    Pop(S,e);
    printf("出栈的元素是:%d\n",e);
    displayStack(S);
    system("pause");
    return 0;

}