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

异常处理。

以下是实现该算法的伪代码：

定义一个空栈stack
对于输入的每个整数a：
    如果a不等于-1：
        如果栈未满：
            将a压入栈stack
        否则：
            输出“入栈失败，栈已满”
    否则（a等于-1）：
        如果栈不为空：
            弹出栈顶元素并输出
        否则：
            输出“出栈失败，栈已空”

其中，如果栈已满或栈已空，可以使用异常处理机制来处理异常。具体实现可以根据编程语言来选择合适的异常处理方式。例如，在Java中，可以使用`try-catch`语句来处理异常，如下所示：

定义一个空栈stack
对于输入的每个整数a：
    如果a不等于-1：
        try:
            将a压入栈stack
        catch(StackOverflowException e):
            输出“入栈失败，栈已满”
    否则（a等于-1）：
        try:
            弹出栈顶元素并输出
        catch(StackUnderflowException e):
            输出“出栈失败，栈已空”

在这个示例中，如果栈已满，将会抛出`StackOverflowException`异常；如果栈已空，将会抛出`StackUnderflowException`异常。