3.3 键入整数序列，通过判断键入的值入栈或出栈

题目：设从键盘输入一整数的序列：a1, a2, a3，…，an，试编写算法实现：用栈结构存储输入的整数，当ai≠-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。算法应对异常情况（入栈满等）给出相应的信息。

分析：进栈、出栈的操作比较多，而且题目中提到异常“入栈满”，所以选择顺序栈。

思路：初始化栈，循环键入整数序列，并判断键入的数值是否为-1。如果不是-1，判断栈是否已满，若满输出“栈满”并退出，否则此数入栈；如果是-1，判断栈是否为空，若空输出“栈空”并退出，否则输出栈顶元素并出栈。

算法描述：

#difine MAXSIZE 100
typedef int ElemType;  //因为此题中说明了序列中都是整数，用ElemType表示int,便于修改
typedef struct{   //定义栈的结构
	ElemType *base;  
	ElemType *top;  
	int stacksize;
}SqStack;
Status InitStack(SqStack &S){   //初始化栈函数
	S.base=(ElemType *)malloc(MAXSIZE*sizeof(ElemType));
	if(!S.base)
		return ERROR;
	S.top=S.base;
	S.stacksize=MAXSIZE;
	return OK;
}
Status InOutS(SqStack &S){
	ElemType e;
	int n;
	InitStack(S);    //调用初始化函数，对栈进行初始化操作
	for(int i=0;i<n;i++){ 
		scanf("%d",&e);	 //循环键入整数，并将键入的数值赋值给变量e;
		if(e!=-1){   //键入的数不是-1
			if(S.top-S.base==S.stacksize){   //栈满
				printf("栈满!");    
				return ERROR;
			}
			*S.top++=e;  //栈未满，将e的值插到栈顶，栈顶指针上移
		}else{   //键入的数为-1
			if(S.top==S.base){  //栈空
				printf("栈空!");
				return ERROR;
			}
			printf("%d",*--S.top);  //输出栈顶元素并出栈
		}
	}
}