学习c++顺序栈的基本操作（王道数据结构顺序存储栈的实现）

#define Maxsize 10
typedef struct
{
    ElemType data[MaxSize];
    int top;
}SqStack;
//初始化栈
void InitStack(SqStack *&s)
{
    s = (Sqstack *)malloc(sizeof(SqStack));
    s->top = -1;//top 也可以赋为0，当然相应的赋值操作也要变
    /* for(int i = 0;i<MaxSize;i++)
    {
        s.data[i]=0;
    }为啥不像顺序表，没有这一句？？因为顺序表可以随机存取，你可能取到的就是个没意义的数，但是栈的操作只有进栈出栈，通过top下标控制*/
}
//栈判空
bool StackEmpty(SqStack s)
{
    if(s.top == -1)
        return true;
    else
        return false;
}
//入栈操作
bool Push(SqStack &s,ElemType e)
{
    if(s.top = = MaxSize-1)//栈满
        return false;
    s.top ++;
    s.data[s.top] = e;
    return true;
}
//出栈操作
bool Pop(SqStack &s,ElemType e)
{
    if(s.top==-1)
        return false;
    e = s.data[s.top];
    s.top--;
    return true;
}
//读栈定元素
bool Gettop(SqStack &s,ElemType e)
{
    if(s.top == -1)
        return false;
    e = s.data[s.top];
    return true;
}  
//共享栈
typedef struct {
    ElemType data[MaxSize];
    int top0;
    int top1;
}ShStack;
void InitStack(SqStack &s)
{
    s.top0=-1;//栈空
    s.top1=MaxSize;//栈满
}
//判断栈是否满了
bool MStack(SqStack s)
{
    if(s.top0+1 == s.top1)
        return true;
}