入栈和出栈的基本操作(头歌）

任务描述

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

编程要求

输入

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

输出

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

测试说明

平台会对你编写的代码进行测试：

测试输入：

5

1 2 -1 -1 1

5

1 -1 -1 2 2

0

预期输出：

2

1

1

POP ERROR

公主王子们请看代码：

void InOutS(SqStack &S,int a[],int n)
{//入栈和出栈的基本操作
	/**************begin************/
    int i;
   for(i=0;i<n;i++)
   {
   	if(a[0]==-1) //此时你为空栈，所以输出故障
    {
	cout<<"POP ERROR"<<endl;
    break;
    }
   	else if(a[i]!=-1)
   	{
   		Push(S,a[i]);
	}
	else
	{ 
	    if(S.top==S.base)//如果栈空则无法输出
	    cout<<"POP ERROR"<<endl;
	    else
		cout<<*--S.top<<endl;
	}
   }
		/**************end************/
}