顺序栈---初始化、清空、销毁、求表长、判栈空、入栈、出栈操作

#define MaxSize 100

//顺序栈的创建
typedef struct {
    int *base;//栈底指针
    int *top;//栈顶指针
    int stacksize;//栈可用最大容量
}SqStack;

//栈的初始化
bool InitStack(SqStack &s)
{
    s.base = new int[MaxSize];
    //s.base = (int*)malloc(StackMaxSize*sizeof(int));
    if (!s.base)//判断分配内存有没有成功
        return false;
    s.top = s.base;
    s.stacksize = MaxSize;
    return true;
}

//判栈空
bool StackEmpty(SqStack s)
{
    if (s.base == s.top)
        return true;
    else
        return false;
}

//求栈长
int StackLength(SqStack s)
{
    return s.top - s.base;
}

//清空顺序栈
bool StackClear(SqStack &s)
{
    if (s.base)
        s.top = s.base;//直接将top下移下来就可
    return true;
}

//销毁顺序栈
bool StackDestroy(SqStack &s)
{
    if (s.base) {
        delete s.base;//释放指针内存，和new配对，指针的对象没了
        s.stacksize = 0;//将栈的个数设置为0
        s.base = s.top = NULL;//避免野指针生成
    }
    return true;
}

//入栈操作---存放元素到栈顶
bool PushStack(SqStack &s, int e)
{
    //栈底永远在下面呢---判断栈满了
    if (s.top - s.base == s.stacksize)
        return false;

    *s.top = e;//元素e压入栈顶
    s.top++;//栈指针+1
    return true;
}

//出栈操作---将位于栈顶的元素弹出
bool PopStack(SqStack &s, int &e)
{
    //判断指针下溢
    if (s.base == s.top)
        return false;
    e = *s.top;
    s.top--;
}