PTA：数据结构--7-2 银行业务队列简单模拟（c语言链队列实现）

7-2 银行业务队列简单模拟 （25 分)

设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。

输入格式:

输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空格分隔。

输出格式:

按业务处理完成的顺序输出顾客的编号。数字间以空格分隔，但最后一个编号后不能有多余的空格。

输入样例

8 2 1 3 9 4 11 13 15

输出样例

1 3 2 9 11 4 13 15

解题思路

创建两个队列一个全部入奇数另一个全部入偶数。先出A队列两个再出B队列一个，如果A队列空了B队列没空把剩余的B队列输出。如果A队列没空B队列空了把剩余A队列全部输出。同时要考虑只有A队列或者只有B队列。这时我们只输出一个队列。注意使用指针的时候我们引用结构体时应该使用结构体指针进行取值但是不是用该指针去进行操作。

实现代码

#include <stdio.h>
#include "malloc.h"
typedef struct QNode{
    int data;
    struct QNode *next;
}QNode,*QueuePtr;
typedef struct{
    QueuePtr front;
    QueuePtr rear;
}LinkQueue;
void InitQueue(LinkQueue *q){
    (*q).front=(*q).rear=(QueuePtr )malloc(sizeof(QNode));
}
void  EnQueue(LinkQueue *q,int e){

    QueuePtr p=(QueuePtr)malloc(sizeof(QNode));
    p->data=e;p->next=NULL;
    (*q).rear->next=p;
    (*q).rear=p;
}
int DeQueue(LinkQueue *q){
    if(q->front==q->rear)
        return -1;
    QueuePtr p=(*q).front->next;
    int e=p->data;
    (*q).front->next=p->next;
    if((*q).rear==p)
        (*q).front=(*q).rear;
    free(p);
    return e;
}
int main() {
   int n;
   scanf("%d",&n);
   LinkQueue A,B;
   InitQueue(&A);
    InitQueue(&B);
    while(n--){
        int num;
        scanf("%d",&num);
        if(num%2){
            EnQueue(&A,num);
        }
        else
            EnQueue(&B,num);
    }//输入

    int cnt=0,i=0;//cnt,i用于输入格式判断

    while(A.rear!=A.front){
        int a=2;//控制输入两个A队列
        while(a--&&A.rear!=A.front){
            if(i++){
                printf(" %d",A.front->next->data);
                DeQueue(&A);
                i++;
                cnt++;
            }
            else {
                printf("%d", A.front->next->data);
                DeQueue(&A);
            }}//之后输入一个B
            if(B.front!=B.rear){
                printf(" %d",B.front->next->data);
                DeQueue(&B);

            }
        }//先以A队列为主，如果A结束后B队列还不空则如下代码
        while(B.front!=B.rear){
            if(cnt==0){
                printf("%d",B.front->next->data);
                DeQueue(&B);
                cnt++;
            }
            else{
                printf(" %d",B.front->next->data);
                DeQueue(&B);
            }

        }
    }

参考文献：C语言实现数据结构——链队列