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

算法描述：

1. 初始化一个空栈stack和一个变量current_num用于存储当前输入的整数。
2. 输入循环开始：
- 如果不是'a'，直接忽略；
- 否则，判断current_num是否等于-1：
- 如果是-1，说明前一次输入的是'a'，此时栈顶元素已经存在，需要出栈并打印。如果栈为空，抛出异常（栈已满）；
- 如果current_num不是-1，将它推入栈中，并更新current_num为'a'，进入下一轮循环等待下一个输入。

3. 当输入当前整数为'-1'并且栈非空时，弹出栈顶整数并打印。
4. 遇到异常（如栈满）时，捕获异常并提示用户栈已满，退出程序。

伪代码示例：

while True:
    input_num = input("请输入整数（非'a'表示结束）:")
    if input_num == 'a':
        if current_num == -1:
            if stack.is_empty():
                raise Exception("栈已满")
            else:
                top_element = stack.pop()
                print(top_element)
        else:
            current_num = input_num  # 更新为'a'
    elif input_num.isdigit():  # 推入栈中，仅当输入是数字
        stack.push(int(input_num))
    else:
        break  # 非'a'且非数字，跳出循环

if stack.is_empty():
    print("所有输入处理完毕")
else:
    print("剩余元素：", stack.top())  # 可能还有未出栈的'a'