①抛出问题:有两个栈,一个栈需要入栈元素但是满了,而另一个栈为空,这种情况应该怎么办?
②拼接成为共享栈(合二为一)
③代码部分
int stack[maxsize];
int top[2]={-1,maxsize};//新的栈指针为top[2],从top[0]到top[1]
top[0]==-1;//s1为空
top[1]==maxsize;//s2为空
stack[++top[0]]=x;//s1入栈
stack[--top[1]]=x;//s2入栈
top[0]+1==top[1];//此时栈满