【数据结构】共享栈

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

#include <cstdio>
#include <iostream>
#define maxsize 100
using namespace std;
typedef struct {
	int stack[maxsize];
	int top[2];
}stk;
stk s;
//初始化
void Init(stk& s) {
	s.top[0] = -1;
	s.top[1] = maxsize;
}
//入栈
int Push(int i, int x) {
	if (i ！=0 || i ！=1) {
		exit(0);
	}//不合法
	if (s.top[1] - s.top[0] == 1) {
		return 0;//入栈失败
	}//是否栈满
	switch(i) {
		case 0:	s.stack[++s.top[0]] = x;return 1;//入栈成功
					break;//入s1栈
		case 1:	s.stack[--s.top[1]] = x; return 1;//入s2栈
	}
}
//出栈
int Pop(int i) {
	if (i ！= 0 || i ！=1) {
		exit(0);
	}//不合法
	if (s.top[0] == -1 || s.top[1] == maxsize) {
		return 0;
	}//是否栈空
	switch (i) {
	case 0:	return s.stack[s.top[0]--];//出s1栈
	case 1:	return s.stack[s.top[1]++];//出s2栈
	}
}