数据结构和算法——栈

栈
1、线性表的一种，特点是规定只能在一端进行插入删除操作，元素后进先出。
2、栈用顺序栈和链栈，分别是线性存储和链式存储，链式存储有头结点和无头结点是有差别的
3、共享栈，是顺序栈的一种，就是两个顺序栈共享一个一维空间，两个栈底分别在共享空间的两端，两个栈顶向共享空间中间延伸
4、注意这里演示和说明的栈的栈顶指针都是指向栈顶元素，而不是下一个元素。
5、共享栈，栈1的栈顶指针指向-1，栈1的栈顶指针指向maxSize-1，此时栈1栈2为空。判断栈满的条件是s2.top-s1.top = 1;
6、使用共享栈的目的是为了节省存储空间，降低发生上溢的可能

#define MAXSIZE 100
typedef int ElemType;
typedef enum{
    ERROR,SUCCESS,FULL,EMPTY
}STATUS;
typedef struct {
    ElemType data[MAXSIZE];
    int top1;
    int top2;       
}ShareStack; 

void init(ShareStack &S){
    S.top1 = -1;
    S.top2 = MAXSIZE;
}
/*
tag = 1，栈1压栈
tag = 2，栈2压栈 
*/
STATUS push(ShareStack &S,ElemType x,int tag){
    if(S.top2 - S.top1 == 1){