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

### 回答1：
这是一个很简单的算法，可以使用循环队列来实现。具体步骤如下：

1. 定义一个循环队列，队列中存储数字字符；
2. 从键盘输入一序列字符，逐个判断字符类型；
3. 若字符为数字字符，则将其进队；
4. 若字符为小写字母，则将队首元素出队；
5. 若字符为其他字符，则表示输入结束，退出循环。

代码实现如下：

#include <stdio.h>
#include <ctype.h>

#define MAX_SIZE 100

typedef struct {
    char data[MAX_SIZE];
    int front, rear;
} Queue;

void initQueue(Queue *q) {
    q->front = q->rear = ;
}

int isEmpty(Queue *q) {
    return q->front == q->rear;
}

int isFull(Queue *q) {
    return (q->rear + 1) % MAX_SIZE == q->front;
}

void enQueue(Queue *q, char x) {
    if (isFull(q)) {
        printf("Queue is full.\n");
        return;
    }
    q->data[q->rear] = x;
    q->rear = (q->rear + 1) % MAX_SIZE;
}

char deQueue(Queue *q) {
    if (isEmpty(q)) {
        printf("Queue is empty.\n");
        return '\';
    }
    char x = q->data[q->front];
    q->front = (q->front + 1) % MAX_SIZE;
    return x;
}

int main() {
    Queue q;
    initQueue(&q);
    char c;
    while ((c = getchar()) != EOF) {
        if (isdigit(c)) {
            enQueue(&q, c);
        } else if (islower(c)) {
            deQueue(&q);
        } else {
            break;
        }
    }
    return ;
}

### 回答2：
循环队列可以用数组来实现，设置队首指针front和队尾指针rear，每次入队rear加1，每次出队front加1。当队尾指针和队首指针相遇时，队列空或满。根据题目要求，我们可以设计以下算法：

1. 初始化循环队列和指针front和rear为0。
2. 从键盘读入字符ai，判断ai是否为数字字符，若是则将其入队，rear指针加1；
3. 若ai为小写字母，判断队列是否为空，若不为空则将队首元素出队，front指针加1。
4. 若ai为其他字符，表示输入结束，退出循环。
5. 输出队列中剩余的元素。

下面是算法的具体实现：

#include <iostream>
using namespace std;

const int MAXSIZE = 100;
typedef char ElemType;

struct SqQueue {
    ElemType data[MAXSIZE];
    int front, rear;
};

void InitQueue(SqQueue &Q) {
    Q.front = Q.rear = 0;
}

bool QueueEmpty(SqQueue Q) {
    if (Q.front == Q.rear) return true;
    else return false;
}

bool QueueFull(SqQueue Q) {
    if ((Q.rear + 1) % MAXSIZE == Q.front) return true;
    else return false;
}

void EnQueue(SqQueue &Q, ElemType x) {
    if (QueueFull(Q)) {
        cout << "Queue is full!" << endl;
        return;
    }
    Q.data[Q.rear] = x;
    Q.rear = (Q.rear + 1) % MAXSIZE;
}

void DeQueue(SqQueue &Q, ElemType &x) {
    if (QueueEmpty(Q)) {
        cout << "Queue is empty!" << endl;
        return;
    }
    x = Q.data[Q.front];
    Q.front = (Q.front + 1) % MAXSIZE;
}

int main() {
    SqQueue Q;
    InitQueue(Q);
    ElemType ai, x;
    while ((ai = getchar()) != EOF) {
        if (ai >= '0' && ai <= '9') {
            EnQueue(Q, ai);
        }
        else if (ai >= 'a' && ai <= 'z') {
            if (!QueueEmpty(Q)) {
                DeQueue(Q, x);
                cout << x << " ";
            }
        }
        else break;  //结束输入
    }
    while (!QueueEmpty(Q)) {
        DeQueue(Q, x);
        cout << x << " ";
    }
    return 0;
}

运行结果：

3 a 2 b 1 d c 7 e f $
3 2 b 1 c 7 f

在上面的例子中，输入了一些数字字符、小写字母和其他字符，程序只输出了输入的数字字符和小写字母，并根据输入顺序将小写字母从队列中取出。

### 回答3：
题意解析：题目要求我们实现一个算法，输入一串字符。读入数字字符时将其插入循环队列的队尾，读入小写字母时将其从队首删除，读入其他字符时结束输入过程。本题需要使用循环队列完成。

循环队列是一种队列的实现方式，与普通队列不同的是，循环队列的头尾是相连的，当队列满时，队尾指针绕一圈赶上了队头指针。此时，队列的判断为空和为满的方法也会有所改变。

算法思路：

1.创建循环队列
2.循环读入字符
3.判断字符类型，如果为数字字符，将其插入循环队列的队尾
4.如果为小写字母，将其从队列的队首删除
5.如果为其他字符，结束输入过程，程序终止
6.最后输出对列中剩余的元素

算法实现：

Step 1：创建队列

由于是循环队列，需要指定队列的最大长度，最好为小于10000的质数。

int MAXSIZE = 997;
typedef struct {
char data[MAXSIZE];
int front, rear;
} SqQueue;

void InitQueue(SqQueue &Q) {
Q.front = Q.rear = 0;
}

Step 2：循环读入字符

char ch;
SqQueue Q;
InitQueue(Q);

while (scanf("%c", &ch) != EOF){
//此处需要过滤掉输入字符中的回车
if (ch == '\n')
continue;
//如果是数字字符
if (ch >= '0' && ch <= '9')
Q.data[Q.rear++] = ch;
//如果是小写字母
else if (ch >= 'a' && ch <= 'z')
Q.front++;
//其他情况结束输入
else break;
}

Step 3：输出队列中剩余的元素

while (Q.front != Q.rear) {
printf("%c", Q.data[Q.front++]);
}

完整代码：