11.设从键盘输入一个序列的字符a1，a，.，a。设计一个算法实现这样的功能：若 a：为数字字符，a；进队；若a；为小写字母，将队首元素出队；若a；为其他字符，表示输入 结束。要求使用环形队列。

这是一个基于环形队列的字符处理问题。以下是使用Python实现的一个简单算法：

class CircularQueue:
    def __init__(self, capacity):
        self.queue = [None] * capacity
        self.head = -1
        self.tail = -1

    # 入队操作
    def enqueue(self, char):
        if self.is_full():
            print("队列已满，无法入队")
            return
        if self.is_empty():
            self.head = 0
        else:
            self.tail = (self.tail + 1) % len(self.queue)
        self.queue[self.tail] = char

    # 出队操作
    def dequeue(self):
        if self.is_empty():
            print("队列为空，无法出队")
            return None
        value = self.queue[self.head]
        if self.head == self.tail:
            self.head = -1
            self.tail = -1
        else:
            self.head = (self.head + 1) % len(self.queue)
        return value

    # 判断队列是否为空
    def is_empty(self):
        return self.head == -1

    # 判断队列是否已满
    def is_full(self):
        return (self.tail + 1) % len(self.queue) == self.head


# 输入字符并处理
def process_input(input_str):
    queue = CircularQueue(5)  # 假设队列容量为5
    for char in input_str:
        if char.isdigit():  # 如果是数字
            queue.enqueue(char)
        elif char.islower():  # 如果是小写字母
            queue.dequeue()
        else:  # 非数字字母，视为输入结束
            break
    while not queue.is_empty():  # 处理完所有队列元素
        print(queue.dequeue(), end='')  # 打印出队的字符


input_string = input("请输入字符序列（数字、小写字母交替，其他字符表示结束）：")
process_input(input_string)