共享存储空间的顺序栈的基本类型定义:
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-