共享栈的入栈和出栈

题目：设有两个栈s1,s2都采用顺序栈的方式，并共享一个存储区[0,…,maxsize-1]，为了尽量利用空间，减少溢出的可能，可采用栈顶向上、迎面增长的存储方式。试设计s1,s2有关入栈和出栈的操作算法。

解答：
两个栈共享向量空间，将两个栈的栈底设在向量两端，初始时，s1的栈顶指针为-1，s2的栈顶指针为maxsize。两个栈顶指针相邻时为栈满。两个栈顶相向时、迎面增长，栈顶指针指向栈顶元素。

先定义一个共享栈

	#define maxsize 100 
	#define elemtp int  //假定元素类型为int
	
	typedef struct{
		elemtp stack[maxsize];	//栈空间
		int top[2];				//top为两个指针
}stk;
stk s;	//s是如上定义的结构类型变量，为全局变量

本题的关键是，两个栈入栈和退栈时的栈顶指针的计算。s1栈是通常意义下的栈；而s2栈入栈操作时，其栈顶指针左移（减一），退栈时，栈顶指针右移（加一）
此外，对于所有栈的操作，都要注意进行“入栈判满，出栈判空”的操作

（1）入栈操作

int push(int i, elemty x){
	//入栈操作。i为栈号，i=0表示左边的栈s1，i=1表示右边的栈s2，x是入栈元素
	//栈成功返回1，否则返回0
		if(i<0||i>1){
			printf("栈号输入错误");
			exit(0);
		}
		if(s.top[1]-s.top[0]==1){
			printf("栈已满");
			return 0;
		}
		switch(i)
		{
		case 0: s.stack[++s.top[0]]=x; return 1;break;
		case 1: s.stack[--s.top[1]]=x; return 1;
		}
}

(2) 退栈操作

elemtp pop(int i){
	//退栈算法。i代表栈号，i=0表示左边的栈s1，i=1表示右边的栈s2
	//退栈成功返回退栈元素，否则返回-1
	if(i<0||i>1){
		printf("栈号错误");
		exit(0);
	}
	switch(){
		case 0:
			if(s.top[0]==1){
				printf("栈空");
				return -1;
			}
			else
				return s.stack[s.top[0]--];
		case 1:
			if(s.top[1]==maxsize){
			printf("栈空");
			return -1;
			}
			else
				return s.stack[s.top[1]++];
	}//switch
}