順序棧---初始化、清空、銷毀、求表長、判棧空、入棧、出棧操作

#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--;
}