[栈和队列]飞机场调度

一开始题意理解错误，于是就有了下面的字符串版，输出的时候将1转换为0001，下面附上代码

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
typedef int ElemType;

typedef enum
{
    false , true
}_bool;//注意变量类型与变量名之间的区别
typedef struct Node
{
    int number ;                      //飞机编号
    int waitTime;                      //等待时间
    struct Node *next ;             //链式队列中结点元素的指针
} QNode , *QueuePtr;
typedef struct
{
    QueuePtr front;
    QueuePtr rear;
}LinkQueue;
typedef struct node
{
    char runwayName[2];                  //跑道编号
    _bool busyFlag;                      //判忙标志位
    int occupyTime;                      //当前被占用剩余时间
    int busyTime;                        //被占用时间总和
    struct node *next;                   //结点元素指针
}runway;

_bool InitQueue(LinkQueue *Q);
_bool DeleteQueue(LinkQueue *Q,ElemType *airNumber,int *waitTime);
_bool InsertQueue(LinkQueue *Q,ElemType e);
_bool IsQueueEmpty(LinkQueue Q);

void GetStringfromInt(int x,char *,int int_length);              // 将整形变量转换为4位字符串，如1--“0001”
void InitRunway(runway *,int );
void traverseQueue_addWaitTime(LinkQueue *Q);
int main()
{
    int curTime,takeoffNumber,landNumber,takeoffWaitTime,landWaitTime;
    int freeNum,runwayAmount,landOccupyTime,takeoffOccupyTime,curLandNumber,curTakeoffNumber;
    char ptmpAirNumber[5];
    int tmpAirNumber,tmpWaitTime,busytime = 0;
    LinkQueue landQueue,takeoffQueue;           //飞机降落、起飞队列
    runway *headRunway,*ptrRunway;                               //跑道头指针
    curTime = -1; takeoffNumber = 1; landNumber = 5001;
    takeoffWaitTime = landWaitTime = freeNum = 0;

    scanf("%d%d%d",&runwayAmount,&landOccupyTime,&takeoffOccupyTime);

    InitQueue(&landQueue);  InitQueue(&takeoffQueue);
    headRunway = (runway *)malloc(sizeof(runway));  //开辟头结点
    headRunway->next =NULL;
    InitRunway(headRunway,runwayAmount);            //对跑道进行初始化

    while(1){
        curTime++;
        freeNum = 0;
        printf("Current Time: %4d\n",curTime);
        ptrRunway = headRunway;
        while(ptrRunway->next){
            ptrRunway = ptrRunway->next;
            if(ptrRunway->occupyTime)   ptrRunway->occupyTime--;
            if(ptrRunway->occupyTime == 0 ){
                freeNum++;
                if(1 == ptrRunway->busyFlag){
                    printf("runway %s is free\n",ptrRunway->runwayName);
                    ptrRunway->busyFlag = 0;
            }
            }
        }
        //读入该分钟要求降落、起飞飞机数，插入队列
        scanf("%d%d",&curLandNumber,&curTakeoffNumber);
        getchar();                                          //读入换行符
        if(curLandNumber < 0 && curTakeoffNumber < 0){
            if(!IsQueueEmpty(landQueue)) traverseQueue_addWaitTime(&landQueue);
            if(!IsQueueEmpty(takeoffQueue)) traverseQueue_addWaitTime(&takeoffQueue);
            break;//机场关闭
        }
        while(curLandNumber--){
            InsertQueue(&landQueue,landNumber);
            landNumber++;
        }
        while(curTakeoffNumber--){
            InsertQueue(&takeoffQueue,takeoffNumber);
            takeoffNumber++;
        }
        while(freeNum--){
            if(!IsQueueEmpty(landQueue)){               //若降落队列非空
                DeleteQueue(&landQueue,&tmpAirNumber,&tmpWaitTime);
                landWaitTime += tmpWaitTime ;

                ptrRunway = headRunway;
                while(ptrRunway->next->busyFlag) ptrRunway = ptrRunway->next;
                printf("airplane %4d is ready to land on runway %s\n",
                       tmpAirNumber,ptrRunway->next->runwayName);
                ptrRunway->next->busyTime += landOccupyTime;
                ptrRunway->next->occupyTime = landOccupyTime;
                ptrRunway->next->busyFlag = 1;
            }
            else if(!IsQueueEmpty(takeoffQueue)){          //若起飞队列非空
                DeleteQueue(&takeoffQueue,&tmpAirNumber,&tmpWaitTime);
                GetStringfromInt(tmpAirNumber,ptmpAirNumber,4);
                takeoffWaitTime += tmpWaitTime ;

                ptrRunway = headRunway;
                while(ptrRunway->next->busyFlag) ptrRunway = ptrRunway->next;
                printf("airplane %s is ready to takeoff on runway %s\n",
                       ptmpAirNumber,ptrRunway->next->runwayName);
                ptrRunway->next->busyTime += takeoffOccupyTime;
                ptrRunway->next->occupyTime = takeoffOccupyTime;
                ptrRunway->next->busyFlag = 1;
            }
            else  break;
        }
       if(!IsQueueEmpty(landQueue)) traverseQueue_addWaitTime(&landQueue);
       if(!IsQueueEmpty(takeoffQueue)) traverseQueue_addWaitTime(&takeoffQueue);
    }
    while((!IsQueueEmpty(landQueue)) || (!IsQueueEmpty(takeoffQueue)) || (freeNum != runwayAmount-1 ) ){
        curTime++;
        freeNum = 0;
        printf("Current Time: %4d\n",curTime);
        ptrRunway = headRunway;
        while(ptrRunway->next){
            ptrRunway = ptrRunway->next;
            if(ptrRunway->occupyTime)   ptrRunway->occupyTime--;
            if(ptrRunway->occupyTime == 0 ){
                freeNum++;
                if(1 == ptrRunway->busyFlag){
                    printf("runway %s is free\n",ptrRunway->runwayName);
                    ptrRunway->busyFlag = 0;
            }
            }
        }
        while(freeNum--){
            if(!IsQueueEmpty(landQueue)){               //若降落队列非空
                DeleteQueue(&landQueue,&tmpAirNumber,&tmpWaitTime);
                landWaitTime += tmpWaitTime ;

                ptrRunway = headRunway;
                while(ptrRunway->next->busyFlag) ptrRunway = ptrRunway->next;
                printf("airplane %4d is ready to land on runway %s\n",
                       tmpAirNumber,ptrRunway->next->runwayName);
                ptrRunway->next->busyTime += landOccupyTime;
                ptrRunway->next->occupyTime = landOccupyTime;
                ptrRunway->next->busyFlag = 1;
            }
            else if(!IsQueueEmpty(takeoffQueue)){          //若起飞队列非空
                DeleteQueue(&takeoffQueue,&tmpAirNumber,&tmpWaitTime);
                GetStringfromInt(tmpAirNumber,ptmpAirNumber,4);
                takeoffWaitTime += tmpWaitTime ;

                ptrRunway = headRunway;
                while(ptrRunway->next->busyFlag) ptrRunway = ptrRunway->next;
                printf("airplane %s is ready to takeoff on runway %s\n",
                       ptmpAirNumber,ptrRunway->next->runwayName);
                ptrRunway->next->busyTime += takeoffOccupyTime;
                ptrRunway->next->occupyTime = takeoffOccupyTime;
                ptrRunway->next->busyFlag = 1;
            }
            else  break;
        }
        if(!IsQueueEmpty(landQueue)) traverseQueue_addWaitTime(&landQueue);
        if(!IsQueueEmpty(takeoffQueue)) traverseQueue_addWaitTime(&takeoffQueue);
    }
    printf("simulation finished\n");
    printf("simulation time: %4d\n",curTime);
    printf("average waiting time of landing: %4.1f\n",(float)landWaitTime/(landNumber  - 5001  ));
    printf("average waiting time of takeoff: %4.1f\n",(float)takeoffWaitTime/(takeoffNumber -1 ));

    ptrRunway = headRunway;
    while(ptrRunway->next){
        ptrRunway = ptrRunway->next;
        printf("runway %s busy time: %4d\n",ptrRunway->runwayName,ptrRunway->busyTime);
        busytime += ptrRunway->busyTime;
    }
    printf("runway average busy time percentage: %4.1f%c\n",(float)busytime/runwayAmount*100/curTime,'%');

    return 0;
}
void traverseQueue_addWaitTime(LinkQueue *Q)
{
    QueuePtr ptr = Q->front;
    while(ptr->next != NULL){
        ptr = ptr->next;
        ptr->waitTime++;
    }
}
void InitRunway(runway *head,int num)
{
    runway *ptr = head;
    int i;
    for(i = 1;i <= num;i++){
        ptr->next = (runway *)malloc(sizeof(runway));
        if(!ptr->next)  exit(1);
        ptr = ptr->next;
        ptr->busyFlag = 0;
        ptr->busyTime = 0;
        ptr->occupyTime = 0;
        GetStringfromInt(i,ptr->runwayName,2);
        ptr->next = NULL;
    }
}
void  GetStringfromInt(int x,char *ptr,int int_length)
{
    char mod;   int i = 0;
    while(i <= (int_length - 1)){
        *(ptr + i) = '0';
        i++;
    }
    *(ptr + i) = '\0';
    i = int_length - 1;
    do{
        mod = x % 10 + '0';
        *(ptr + i) = mod;
        x = x / 10;
        i--;
    }while(x);
}
_bool InitQueue(LinkQueue *Q)
{
    Q->front = Q->rear =  (QueuePtr)malloc(sizeof(QNode));
    if(!Q->front)   return false;
    Q->front->next = NULL;
    return true;
}
_bool InsertQueue(LinkQueue *Q,ElemType e)//队尾插入
{
    QueuePtr tmp = (QueuePtr)malloc(sizeof(QNode));
    if(!tmp) return false;

    tmp->number = e;
    tmp->waitTime = 0;
    tmp->next = NULL;
    Q->rear->next = tmp;
    Q->rear = tmp;
    return true;
}
_bool DeleteQueue(LinkQueue *Q,ElemType *airNumber,int *waitTime)//队头删除
{
    QueuePtr tmp;

    if(Q->front == Q->rear) return false;

    tmp = Q->front->next;
    *airNumber = tmp->number;
    *waitTime = tmp->waitTime;
    Q->front->next = tmp->next;
    if(Q->rear == tmp )
        Q->rear = Q->front;
    free(tmp);
    return true;
}
_bool IsQueueEmpty(LinkQueue Q)
{
    assert(Q.front != NULL && Q.rear !=NULL);

    if(Q.front == Q.rear) return true;
    else return false;
}

后来发现，将int型变量转为char型后再输出，完全没有必要，比如printf("%04d",1);就可以直接输出0001，下面是修改后的代码

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
typedef int ElemType;

typedef enum
{
    false , true
}_bool;//注意变量类型与变量名之间的区别
typedef struct Node
{
    int number ;                      //飞机编号
    int waitTime;                      //等待时间
    struct Node *next ;             //链式队列中结点元素的指针
} QNode , *QueuePtr;
typedef struct
{
    QueuePtr front;
    QueuePtr rear;
}LinkQueue;
typedef struct node
{
    int runwayName;                  //跑道编号
    _bool busyFlag;                      //判忙标志位
    int occupyTime;                      //当前被占用剩余时间
    int busyTime;                        //被占用时间总和
    struct node *next;                   //结点元素指针
}runway;

_bool InitQueue(LinkQueue *Q);
_bool DeleteQueue(LinkQueue *Q,ElemType *airNumber,int *waitTime);
_bool InsertQueue(LinkQueue *Q,ElemType e);
_bool IsQueueEmpty(LinkQueue Q);

void InitRunway(runway *,int );
void traverseQueue_addWaitTime(LinkQueue *Q);
int main()
{
    int curTime,takeoffNumber,landNumber,takeoffWaitTime,landWaitTime;
    int freeNum,runwayAmount,landOccupyTime,takeoffOccupyTime,curLandNumber,curTakeoffNumber;
    int tmpAirNumber,tmpWaitTime,busytime = 0;
    LinkQueue landQueue,takeoffQueue;           //飞机降落、起飞队列
    runway *headRunway,*ptrRunway;                               //跑道头指针
    curTime = -1; takeoffNumber = 1; landNumber = 5001;
    takeoffWaitTime = landWaitTime = freeNum = 0;

    scanf("%d%d%d",&runwayAmount,&landOccupyTime,&takeoffOccupyTime);

    InitQueue(&landQueue);  InitQueue(&takeoffQueue);
    headRunway = (runway *)malloc(sizeof(runway));  //开辟头结点
    headRunway->next =NULL;
    InitRunway(headRunway,runwayAmount);            //对跑道进行初始化

    while(1){
        curTime++;
        freeNum = 0;
        printf("Current Time: %4d\n",curTime);
        ptrRunway = headRunway;
        while(ptrRunway->next){
            ptrRunway = ptrRunway->next;
            if(ptrRunway->occupyTime)   ptrRunway->occupyTime--;
            if(ptrRunway->occupyTime == 0 ){
                freeNum++;
                if(1 == ptrRunway->busyFlag){
                    printf("runway %02d is free\n",ptrRunway->runwayName);
                    ptrRunway->busyFlag = 0;
            }
            }
        }
        //读入该分钟要求降落、起飞飞机数，插入队列
        scanf("%d%d",&curLandNumber,&curTakeoffNumber);
        getchar();                                          //读入换行符
        if(curLandNumber < 0 && curTakeoffNumber < 0){
            if(!IsQueueEmpty(landQueue)) traverseQueue_addWaitTime(&landQueue);
            if(!IsQueueEmpty(takeoffQueue)) traverseQueue_addWaitTime(&takeoffQueue);
            break;//机场关闭
        }
        while(curLandNumber--){
            InsertQueue(&landQueue,landNumber);
            landNumber++;
        }
        while(curTakeoffNumber--){
            InsertQueue(&takeoffQueue,takeoffNumber);
            takeoffNumber++;
        }
        while(freeNum--){
            if(!IsQueueEmpty(landQueue)){               //若降落队列非空
                DeleteQueue(&landQueue,&tmpAirNumber,&tmpWaitTime);
                landWaitTime += tmpWaitTime ;

                ptrRunway = headRunway;
                while(ptrRunway->next->busyFlag) ptrRunway = ptrRunway->next;
                printf("airplane %04d is ready to land on runway %02d\n",
                       tmpAirNumber,ptrRunway->next->runwayName);
                ptrRunway->next->busyTime += landOccupyTime;
                ptrRunway->next->occupyTime = landOccupyTime;
                ptrRunway->next->busyFlag = 1;
            }
            else if(!IsQueueEmpty(takeoffQueue)){          //若起飞队列非空
                DeleteQueue(&takeoffQueue,&tmpAirNumber,&tmpWaitTime);
                takeoffWaitTime += tmpWaitTime ;

                ptrRunway = headRunway;
                while(ptrRunway->next->busyFlag) ptrRunway = ptrRunway->next;
                printf("airplane %04d is ready to takeoff on runway %02d\n",
                       tmpAirNumber,ptrRunway->next->runwayName);
                ptrRunway->next->busyTime += takeoffOccupyTime;
                ptrRunway->next->occupyTime = takeoffOccupyTime;
                ptrRunway->next->busyFlag = 1;
            }
            else  break;
        }
       if(!IsQueueEmpty(landQueue)) traverseQueue_addWaitTime(&landQueue);
       if(!IsQueueEmpty(takeoffQueue)) traverseQueue_addWaitTime(&takeoffQueue);
    }
    while((!IsQueueEmpty(landQueue)) || (!IsQueueEmpty(takeoffQueue)) || (freeNum != runwayAmount-1 ) ){
        curTime++;
        freeNum = 0;
        printf("Current Time: %4d\n",curTime);
        ptrRunway = headRunway;
        while(ptrRunway->next){
            ptrRunway = ptrRunway->next;
            if(ptrRunway->occupyTime)   ptrRunway->occupyTime--;
            if(ptrRunway->occupyTime == 0 ){
                freeNum++;
                if(1 == ptrRunway->busyFlag){
                    printf("runway %02d is free\n",ptrRunway->runwayName);
                    ptrRunway->busyFlag = 0;
            }
            }
        }
        while(freeNum--){
            if(!IsQueueEmpty(landQueue)){               //若降落队列非空
                DeleteQueue(&landQueue,&tmpAirNumber,&tmpWaitTime);
                landWaitTime += tmpWaitTime ;

                ptrRunway = headRunway;
                while(ptrRunway->next->busyFlag) ptrRunway = ptrRunway->next;
                printf("airplane %04d is ready to land on runway %02d\n",
                       tmpAirNumber,ptrRunway->next->runwayName);
                ptrRunway->next->busyTime += landOccupyTime;
                ptrRunway->next->occupyTime = landOccupyTime;
                ptrRunway->next->busyFlag = 1;
            }
            else if(!IsQueueEmpty(takeoffQueue)){          //若起飞队列非空
                DeleteQueue(&takeoffQueue,&tmpAirNumber,&tmpWaitTime);
                takeoffWaitTime += tmpWaitTime ;

                ptrRunway = headRunway;
                while(ptrRunway->next->busyFlag) ptrRunway = ptrRunway->next;
                printf("airplane %04d is ready to takeoff on runway %02d\n",
                       tmpAirNumber,ptrRunway->next->runwayName);
                ptrRunway->next->busyTime += takeoffOccupyTime;
                ptrRunway->next->occupyTime = takeoffOccupyTime;
                ptrRunway->next->busyFlag = 1;
            }
            else  break;
        }
        if(!IsQueueEmpty(landQueue)) traverseQueue_addWaitTime(&landQueue);
        if(!IsQueueEmpty(takeoffQueue)) traverseQueue_addWaitTime(&takeoffQueue);
    }
    printf("simulation finished\n");
    printf("simulation time: %4d\n",curTime);
    printf("average waiting time of landing: %4.1f\n",(float)landWaitTime/(landNumber  - 5001  ));
    printf("average waiting time of takeoff: %4.1f\n",(float)takeoffWaitTime/(takeoffNumber -1 ));

    ptrRunway = headRunway;
    while(ptrRunway->next){
        ptrRunway = ptrRunway->next;
        printf("runway %02d busy time: %4d\n",ptrRunway->runwayName,ptrRunway->busyTime);
        busytime += ptrRunway->busyTime;
    }
    printf("runway average busy time percentage: %4.1f%c\n",(float)busytime/runwayAmount*100/curTime,'%');

    return 0;
}
void traverseQueue_addWaitTime(LinkQueue *Q)
{
    QueuePtr ptr = Q->front;
    while(ptr->next != NULL){
        ptr = ptr->next;
        ptr->waitTime++;
    }
}
void InitRunway(runway *head,int num)
{
    runway *ptr = head;
    int i;
    for(i = 1;i <= num;i++){
        ptr->next = (runway *)malloc(sizeof(runway));
        if(!ptr->next)  exit(1);
        ptr = ptr->next;
        ptr->busyFlag = 0;
        ptr->busyTime = 0;
        ptr->occupyTime = 0;
        ptr->runwayName = i;
        ptr->next = NULL;
    }
}
_bool InitQueue(LinkQueue *Q)
{
    Q->front = Q->rear =  (QueuePtr)malloc(sizeof(QNode));
    if(!Q->front)   return false;
    Q->front->next = NULL;
    return true;
}
_bool InsertQueue(LinkQueue *Q,ElemType e)//队尾插入
{
    QueuePtr tmp = (QueuePtr)malloc(sizeof(QNode));
    if(!tmp) return false;

    tmp->number = e;
    tmp->waitTime = 0;
    tmp->next = NULL;
    Q->rear->next = tmp;
    Q->rear = tmp;
    return true;
}
_bool DeleteQueue(LinkQueue *Q,ElemType *airNumber,int *waitTime)//队头删除
{
    QueuePtr tmp;

    if(Q->front == Q->rear) return false;

    tmp = Q->front->next;
    *airNumber = tmp->number;
    *waitTime = tmp->waitTime;
    Q->front->next = tmp->next;
    if(Q->rear == tmp )
        Q->rear = Q->front;
    free(tmp);
    return true;
}
_bool IsQueueEmpty(LinkQueue Q)
{
    assert(Q.front != NULL && Q.rear !=NULL);

    if(Q.front == Q.rear) return true;
    else return false;
}

提交的时候觉得代码还可以简化，因为机场关闭之前和之后的处理基本一致，因此机场关闭之前和关闭之后的操作完全可以在一块处理，但是合并之后的判断条件一直没做好，有志于追求完美的还可以在简化一下，和大家分享一下！！