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

### 回答1：
以下是实现该算法的 Python 代码：

stack = []
while True:
    try:
        a = int(input())
        if a != -1:
            stack.append(a)
        else:
            if len(stack) == 0:
                print("栈已空！")
            else:
                print(stack.pop())
    except ValueError:
        print("输入的不是整数！")
    except:
        print("出现异常！")

该算法使用一个列表作为栈结构，通过循环读入输入的整数，如果该整数不是 -1，则将其压入栈中；如果是 -1，则弹出栈顶元素并输出。如果栈已空，则输出相应信息；如果输入的不是整数或出现异常，则也输出相应信息。

### 回答2：
根据题目要求，我们需要使用栈结构来存储整数序列，并在输入ai时判断是否将其进栈或出栈。以下是实现该算法的伪代码：

1. 初始化栈容量为n，创建一个长度为n的整数数组stack[]作为栈结构。
2. 初始化栈顶指针top为-1，表示栈为空。

开始循环，读取输入的整数ai：
3. 如果ai ≠ -1，则继续执行下一步；否则跳到步骤7。
4. 如果top + 1 >= n，表示栈已满，输出“栈已满”并终止循环。
5. 将ai进栈：将ai存入stack[top+1]，top自增1。
6. 跳转到步骤3，读取下一个整数。

7. 如果栈为空（top = -1），输出“栈为空”并终止循环。
8. 输出栈顶整数：输出stack[top]。
9. 将栈顶元素出栈：将top自减1。
10. 跳转到步骤7，继续输出下一个栈顶整数。

这样，直到输入的整数序列结束或者栈已满或栈为空，循环结束。

这个算法可以保证按进栈的顺序输出栈顶整数，并对异常情况进行处理。在栈满时会给出“栈已满”的提示，而在栈空时会给出“栈为空”的提示。

### 回答3：
可以使用数组模拟栈的结构来实现该算法。首先创建一个空栈，用一个变量top表示栈顶的位置，初始值为-1。然后依次读入整数序列ai，如果ai不等于-1，则将ai进栈，即将top加1，同时将ai赋值给栈顶元素stack[top]。在这个过程中要判断栈是否已满，如果top的值等于数组大小减1，则说明栈已满，输出"栈已满"并结束算法。如果ai等于-1，则输出栈顶元素，并将top减1，表示出栈一个元素。在这个过程中要判断栈是否为空，即top是否等于-1，如果是的话，则说明栈为空，输出"栈为空"并结束算法。

下面是算法的伪代码表示：

初始化栈：stack[MAXSIZE]，top = -1

对i从1到n循环：
    读入ai
    如果ai不等于-1，则：
        如果top等于MAXSIZE-1，则输出"栈已满"并结束算法
        top = top + 1
        stack[top] = ai
    否则如果ai等于-1，则：
        如果top等于-1，则输出"栈为空"并结束算法
        输出stack[top]
        top = top - 1
结束算法

该算法的时间复杂度为O(n)，其中n为输入整数的序列长度。