【数据结构】栈-共享存储空间的顺序栈

共享存储空间的顺序栈的基本类型定义:

typedef struct{
    SElemType data[StackSize];
    int top1,top2;
}DuSqStack;

共享存储空间的顺序栈的基本操作：

1、初始化操作InitStack

void InitStack(DuSqStack &S){
    S.top1=0,S.top2=StackSize-1;
}

2、判断一个共享存储空间的顺序栈是否为空栈StackEmpty

bool StackEmpty(DuSqStack S){
    return S.top1==0&&S.top2==StackSize-1?true:false;
}

3、求共享存储空间的顺序栈的长度StackLength

int StackLength(DuSqStack S,int i){
    int flag=i%2;
    return flag?S.top1:StackSize-S.top2-1;
}

4、入栈操作Push()

void Push(DuSqStack &S,int i,SElemType e){
    if(S.top1-