数据结构—顺序栈—两栈共享空间

一、前言：由于顺序栈只允许栈顶进行插入和删除，进而采用两栈共享空间技术，这样便于插入和删除，原因是两栈存在两个栈顶，进而增加插入和删除的效率。

二、构建思路：1、首先是一个连续的内存的空间，思想上面把他分为两个栈，并且存在两个栈底，第一个栈底为下标为0的位置，第二个位置为数组长度-1的位置。2、刚刚开始要将两个栈变为空栈，而空栈的条件为top1==-1   top 2==数组长度  3、通过插入元素，左边的栈顶指针++，而右边的栈顶指针--，直到满足栈满无法插入（栈满条件为top1+1==top2）。

三、定义结构体：一个为data数据域，另外两个分别为两个栈的栈顶指针（栈顶指针并不是真正的指针，只是形式上面的指针）。

四、操作—构造空栈：top1指针赋值为-1，而top2指针赋值为MAXSIZE。

五、操作—栈的长度返回：分为两个栈，就是将两个栈的长度分别相加，第一个栈的长度为（top1+1），第二个栈的长度为（数组长度减去top2），接着将两个的长度相加就得到该栈的总长度。

六、操作—插入：函数有三个形参，第一个为此总栈的名字，第二个形参为为插入数据的值，第三个形参为插入哪一个栈是前一个还是后一个。

1、首先通过栈满条件判断此栈是否满了，若满了则需要返回false。

2、再然后判断插入哪个栈是左边的还是右边的。

七、使用类型：通常是两个栈的空间需求存在相反关系，比如股票有购入也卖出。