/*设从键盘输入一序列的字符a1、a2、……、an。设计一个算法实现这样的功能： 若ai为数字字符，ai进队，若ai为小写字母时，将队首元素出队， 若ai为其他字符，表示输入结束。要求使用环形队列。 &#

在计算机编程中，你可以通过以下步骤实现这个功能，使用Python的列表模拟环形队列（因为真正的环形队列数据结构通常不是内置的，但我们可以自定义类似的功能）：

def process_input(input_sequence):
    # 初始化一个空列表作为环形队列
    queue = ['end']  # 假定队列有一个特殊标记 'end' 用于判断队列是否为空

    for char in input_sequence:
        if char.isdigit():  # 如果字符是数字
            queue.append(char)  # 将其添加到队尾
        elif char.islower():  # 若字符是小写字母
            if queue[0] != 'end':  # 只有当队列非空时才出队首元素
                queue.pop(0)  # 出队并移除队首元素
        else:  # 其他字符视为输入结束
            break

    return queue  # 返回处理后的队列内容

# 示例用法
input_str = input("请输入一序列的字符: ")
result = process_input(input_str)
print(f"处理后的队列: {result}")

# 相关问题:
1. 如何修改这个算法使其支持大写字母？
2. 这个算法的时间复杂度是多少？
3. 如果输入序列非常长，可能会遇到什么性能问题？