【正确答案】(1)栈s1、s2共享向量空间，将两栈栈底设在向量两端。初始时，s1栈顶指针为一1，s2栈顶为maxsize。两栈顶指针相邻时为栈满。两栈顶相向，迎面增长，栈顶指针指向栈项元素。
(2)算法设计如下：
#define maxsize ／／两栈共享顺序存储空间所能达到的最多元素数
#define elemtp int ／／假设元素类型为整型
typedef struct f
elemtp stack[Itlaxsize]；／／栈空间
int top[2]； ／／top为两个栈顶指针
}stk；
stk s： ／／s是如上定义的结构类型变量，为全局变量
①入栈操作：
int push(int i，int 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(“栈已满＼n”)；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；
}
}
②退栈操作：
elemtp pop(int i){
if(i<0||i>1){printf(“栈号输入错误＼n”)；exit(0)；}
switch(i){
case 0：if(s．top[0]==一1){printf(“栈空＼n”)；return一1；}
else return s．stack[s．top[0]一一]；
case 1：if(s．top[1]==maxsize){printf(“栈空＼n”)；return—1；}
else return s．stack[s．top[1]++]；
}
}