#include<iostream>
#include<stdlib.h>
using namespace std;
#define    TRUE            1
#define    FALSE            0
#define    OK                1
#define    ERROR            0
#define    INFEASIBLE                -1
#define    OVERFLOW                -2
//Status 是函数的类型，其值是函数结果状态代码
typedef    int        Status;
#define    STACK_INIT_SIZE    100;
#define    STACKINCREMENT    10;
typedef    struct{
    int    *base;
    int    *top;
    int    stacksize;
}SqStack;
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;
}//Initstack
Status    DestroyStack(SqStack &S){                //Destroy是释放存储空间
    free(S.base);
    S.base=NULL;
    S.top=NULL;
    S.stacksize=0;
    return    OK;
}//DestroyStack
Status    ClearStack(SqStack &S){                    //Clear是将栈置空
    S.top=S.base;
    return    OK;
}//ClearStack
Status    StackEmpty(SqStack S){
    if(S.base==S.top)    return    TRUE;
    return    FALSE;
}//StackEmpty
int    StackLength(SqStack S){
    return    S.top-S.base;
}//StackLength
Status    GetTop(SqStack S,int &e){
    if(S.top==S.base)    return    ERROR;
    e=*(S.top-1);
    return    OK;
}//GetTop
Status    Push(SqStack &S,int e){                     //插入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;
}//Push
int    main(){
    SqStack    S;
    int    a;
    InitStack(S);
    Push(S,8);
    GetTop(S,a);
    cout<<a<<endl;
    cout<<S.stacksize<<endl;
    cout<<StackLength(S)<<endl;
    getchar();
    return    0;
}