共享栈和链栈

共享栈的定义和初始化

//共享栈，两个栈公用一片存储空间
//共享栈的定义
typedef struct{
    int data[maxsize];
    int top1;
    int top2;
}ShStcak;
//共享栈初始化
void InitShStack(ShStcak &s){
    s.top1=-1;
    s.top2=maxsize;
}

共享栈判满

//共享栈判满
bool Empty(ShStack s){
    if(s.top1+1=s.top2)
        return true;
    else
        return false;
}

链栈的定义

//链栈的定义——类似单链表，只不过操作位置受限
typedef struct Linknode{
    int data;
    struct Linknode *next;
}*LiStack;