#include<iostream>
#include<stdlib.h>
#include<malloc.h>
using namespace std;

typedef int Status;
typedef int SElemType;

# define   OK       1
# define   ERROR    0
# define   TRUE     1
# define   FLASE    0
# define   NULL     0
# define   OVERFLOW  -2

typedef  struct{
    SElemType   * base;
    SElemType   * top;
    int     stacksize;
    int     stacklen;
}SqStack;

# define  STACK_INIT_SIZE   100       //存储空间的初始分配量
# define  STACKINCREMENT    10        //存储空间分配增量


Status  InitStack(SqStack &S)         //构造一个空栈S
{
    S.base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
    if(!S.base)  exit(OVERFLOW);
    S.top = S.base;
    S.stacksize = STACK_INIT_SIZE;
    S.stacklen = 0;
    return OK;
}

Status DestroyStack(SqStack &S)      //销毁栈S，S不在存在
{
    free(S.base);
    return OK;
}

Status ClearStack (SqStack &S)      //把S置为空栈
{
     S.top = S.base;
     S.stacklen = 0;
     return OK;
}

Status StackEmpty(SqStack &S)       //若S为空栈，则返回TRUE，否则返回FALSE
{
    if(S.stacklen == 0)
        return TRUE;
    else
        return FLASE;
}

Status StackLength(SqStack &S)       //返回S的元素个数，即栈的长度
{
    return S.stacklen;
}

Status GetTop(SqStack &S, SElemType &e)       //若栈不空，则用e返回S的栈顶元素，
{
    if(S.stacklen == 0)
        return ERROR;
    else
    {
        e = * (S.top-1);
        return OK;
    }
}

Status Push(SqStack &S, SElemType &e)         //插入元素e为新的栈顶元素
{
    if(S.stacklen == 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;
    S.stacklen++;
    return OK;
}

Status Pop(SqStack &S, SElemType &e)          //删除栈顶元素并用e返回其值
{
    if(S.stacklen == 0)
        return ERROR;
    e = * --S.top;
    S.stacklen--;
    return OK;
}

Status DisplayStack(SqStack &S)              //从栈底到栈顶依次对栈的元素进行访问
{
    SElemType * p;
    p = S.base;
    while(p != S.top)
    {
        cout<<*p<<" ";
        p++;
    }
    cout<<endl;
    return OK;
}