入栈和出栈的基本操作

描述

输入一个整数序列a1,a2,a3...,an。当ai不等于-1时将ai进栈；当ai=-1时，输出栈顶元素并将其出栈。

输入

多组数据，每组数据有两行，第一行为序列的长度n，第二行为n个整数，整数之间用空格分隔。当n=0时输入结束。

输出

对于每一组数据输出若干行。每行为相应的出栈元素。当出栈异常时，输出“POP ERROR”并结束本组数据的输出。

输入样例 1

5
1 2 -1 -1 1
5
1 -1 -1 2 2
0

输出样例 1

2
1
1
POP ERROR

#include<iostream> 
using namespace std;
#define ERROR -1
#define MAXSIZE 100
#define OK 1
#define OVERFLOW -2
typedef struct{
	int *base;
	int *top;
	int stacksize;
}SqStack; //构建一个顺序栈

int InitStack(SqStack &S){
	//构造一个空栈
	S.base = new int[MAXSIZE];
	if(!S.base) exit(OVERFLOW);
	S.top = S.base;
	S.stacksize = MAXSIZE;
	return OK; 
} 

int Push(SqStack &S,int e){
	if(S.top-S.base==S.stacksize) return ERROR;
	*S.top++ = e; 
	return OK;
}
int Pop(SqStack &S){ //出栈 
	if(S.top ==S.base) return ERROR;
	S.top--;
	return OK;
}
int GetTop(SqStack S) {
	if(S.top!=S.base)
	 return *(S.top - 1);
	 else return ERROR;
}

int main(){
	int num,n;
	
	 while(cin>>num&&num!=0){
	 	SqStack S;
	 	InitStack(S);//注意初始化一定要在循环里 
	 	int a[MAXSIZE]; 
	 	
	   	for(int i = 0;i<num;i++){
	   		cin>>a[i];
		   }
		for(int i = 0;i<num;i++){
			if(a[i]!=-1)
			   Push(S,a[i]);
			else{
				if(S.top!=S.base){
					cout<<GetTop(S)<<endl;
					Pop(S);
				}
				else{
				  cout<<"POP ERROR"<<endl;
				  break;
				}	 
			}
		}
	}
	return 0;
}