1. データ構造の定義

typedef int QueueType;
typedef struct seqQueue {
    int MAXNUM;             // 队列中能存放的最大元素个数
    int front, rear;        // 队列的队首，队尾
    QueueType element[100]; // 存放连续空间的起始地址
} *SeqQueue;

2. 手法の概要

SeqQueue CreateSqlQueue(int maxNum); //创建空的顺序队列
int IsQueueEmpty(SeqQueue Q);   //判断顺序（环形）队列是否为空
int IsQueueFull(SeqQueue Q);    //判断顺序（环形）队列是否已满
int EnQueue(SeqQueue Q, QueueType x);   //入队
QueueType DeQueue(SeqQueue Q);          //出队
QueueType GetQueueFront(SeqQueue Q);    //取队首元素返回
int DestroyQueue(SeqQueue Q);   //销毁队列

3. 方法の詳細説明

// 创建空的顺序队列
SeqQueue CreateSqlQueue(int maxNum) {
    SeqQueue queue = (SeqQueue)malloc(sizeof(struct seqQueue));
    if (!maxNum)  return NULL;
    else {
        queue->MAXNUM = maxNum;
        queue->front = queue->rear = NULL;
        return queue;
    }
}
// 判断顺序（环形）队列是否为空
int IsQueueEmpty(SeqQueue Q) {
    // 若为空，返回值为1，否则返回值为0
    // 若队列不存在，则返回-1
    if (Q == NULL) return -1;
    else  return(Q->front == Q->rear);
}
// 判断顺序（环形）队列是否已满
int IsQueueFull(SeqQueue Q) {
    // 若已满，返回值为1，否则返回值为0
    return((Q->rear + 1) % Q->MAXNUM == Q->front);
}
// 入队
int EnQueue(SeqQueue Q, QueueType x) {
    // 若插入不成功，返回0；插入成功返回值为1
    if ((Q->rear + 1) % Q->MAXNUM == Q->front) return 0;
    else {
        Q->element[Q->rear] = x;
        Q->rear = (Q->rear + 1) % Q->MAXNUM;
        return 1;
    }
}
// 出队并返回删除元素
QueueType DeQueue(SeqQueue Q) {
    // 若队列为空，则返回-1
    if (Q->front == Q->rear) return -1;
    else {
        int del = Q->element[Q->front];
        Q->front = (Q->front + 1) % Q->MAXNUM;
        return del;
    }
}
// 取队首元素返回
QueueType GetQueueFront(SeqQueue Q){
    // 若队列为空，则返回-1
    if (Q->front == Q->rear) return -1;
    else  return(Q->element[Q->front]);
}
// 销毁队列，释放队列所占存储空间
int DestroyQueue(SeqQueue Q){
    // 返回销毁栈中现有数据元素的个数
    // 若待销毁的线性表不存在，则返回0
    if (Q->front == Q->rear) return 0;
}

4. 走行結果

主なメソッドのコードは次のとおりです。

int main() {
    SeqQueue Q = CreateSqlQueue(10);
    if (IsQueueEmpty(Q)) printf("当前队列为空");
    for (int i = 0; i < 10; i++) {
        EnQueue(Q, i);
    }
    printf("\nDeQueue方法: ");
    for (int i = 0; i < 5; i++) {
        printf("%d ", DeQueue(Q));
    }
    printf("\nGetQueueFront方法: %d ", GetQueueFront(Q));
    DestroyQueue(Q);
}

操作の結果は次のようになります。

キューを使用して次の機能を実行します。

銀行に A と B の 2 つの業務窓口があり、窓口 A の処理速度が窓口 B の 2 倍であるとします。つまり、A が 2 つの業務を処理した後、B は 1 つの業務だけを処理しているとします。銀行の顧客順序を考慮して、業務完了順に顧客順序を出力してください。顧客の到着時間間隔を考慮せず、2つの窓口AとBが同時に顧客の処理を終えた場合、窓口Aの顧客が先に退出したとします。
整数の行を入力します。最初の数値は顧客の総数 N (N<1000) で、その後に顧客の数を表す N 個の整数が続きます。奇数番号の顧客は窓口 A に行って業務を処理し、偶数番号の顧客は窓口 A に行くと仮定します。番号は窓口Bに行き、業務を処理します。

テスト入力: 2 1 3 9 4 11 13 15
期待される出力: 1 3 2 9 11 4 13 15

コードは以下のように表示されます。

void QueueDemo(int a[], int n) {
    SeqQueue A = CreateSqlQueue(n * 2);	//编号为奇数的顾客去A窗口 
    SeqQueue B = CreateSqlQueue(n * 2);	//编号为偶数的顾客去B窗口

    for (int i = 0; i < n; i++) {
        if (a[i] % 2)	EnQueue(A, a[i]);
        else EnQueue(B, a[i]);
    }
    printf("结果如下:");
    while (1) {
        for (int i = 0; i < 2; i++) {
            if (!IsQueueEmpty(A)) {
                printf("%d ", GetQueueFront(A));
                DeQueue(A);
            }
            else break;
        }
        if (!IsQueueEmpty(B)) {
            printf("%d ", GetQueueFront(B));
            DeQueue(B);
        }
        else break;
    }
}