银行客户平均等待时间.doc

队列的应用银行客户平均等待时间描述某银行有一个客户办理业务站，在一天内随机地有客户到达，设每位客户的业务办理时间是某个范围内的值。设只有一个窗口，一位业务人员，要求程序模拟统计在一天时间内，所有客户的平均等待时间。模拟数据按客户到达的先后顺序依次由键盘输入，对应每位客户有两个数据，到达时刻和需要办理业务的时间。Input第一行：一天内的客户总人数n第二行：第一个客户的到达时刻和需要办理业务的时间第三行：第二个客户的到达时刻和需要办理业务的时间第n行：第n - 1个客户的到达时刻和需要办理业务的时间第n + 1行：第n 个客户的到达时刻和需要办理业务的时间Output第一行：所有客户的平均等待时间（精确到小数点后2位）#include#include #include#define OVERFLOW -2#define OKK 2#define OK 1#define ERROR 0typedef int Status; / Status是函数的类型,其值是函数结果状态代码，如OK等typedef float QElemType;typedef struct QNodeQElemType arrive;QElemType treat;struct QNode *next;QNode,*QueuePtr;typedef structQueuePtr front;QueuePtr rear;LinkQueue;Status InitQueue (LinkQueue &Q)Q.front=(QueuePtr)malloc(sizeof(QNode);if(!Q.front)return ERROR;Q.front-next=NULL;Q.rear=Q.front;return OK;Status ReQueue(LinkQueue &Q,QElemType &arrive,QElemType &treat) QueuePtr p;if(Q.front=Q.rear)return ERROR;p=Q.front-next;arrive=p-arrive;treat=p-treat;/Q.front-next=p-next;/if(Q.rear=p)/Q.rear=Q.front;/free(p);return OK;Status DeQueue(LinkQueue &Q,QElemType &arrive,QElemType &treat) QueuePtr p;if(Q.front=Q.rear)return ERROR;p=Q.front-next;arrive=p-arrive;treat=p-treat;Q.front-next=p-next;if(Q.rear=p)Q.rear=Q.front;free(p);return OK;Status EnQueue(LinkQueue &Q,QElemType arrive,QElemType treat)QueuePtr p;p=(QueuePtr)malloc(sizeof(QNode);if(!p)return ERROR;p-arrive=arrive;p-treat=treat;p-next=NULL;Q.rear-next=p;Q.rear=p;return OK;Status EmptyQueue(LinkQueue &Q)/判断队列是否为空if(Q.front=NULL)return OK;elsereturn OKK;void main() float clock=0,wait=0,count=0,finish;int n,m,i;float arrive,treat;LinkQueue Q1;InitQueue (Q1);scanf(%d,&n);m=n; for(i=1;i0;n-)wait+=clock-arrive;/*累计到客户的总等待时间*/finish=clock+treat;/*设定当前客户业务办理结束时间；*/DeQueue(Q1,arrive,treat);/*删除当前客户信息*/ReQueue(Q1,arrive,treat);/*读入下一位客户信息*/if(arrive=finish)/*下一位客户的到达时间在当前客户处理结束之后*/clock=arr