银行客户平均等待时间

队列的应用队列的应用 银行客户平均等待时间银行客户平均等待时间 描述描述 某银行有一个客户办理业务站 在一天内随机地有客户到达 设每位客户的业务办理时间 是某个范围内的值 设只有一个窗口 一位业务人员 要求程序模拟统计在一天时间内 所有客户的平均等待时间 模拟数据按客户到达的先后顺序依次由键盘输入 对应每位客 户有两个数据 到达时刻和需要办理业务的时间 Input 第一行 一天内的客户总人数 n 第二行 第一个客户的到达时刻和需要办理业务的时间 第三行 第二个客户的到达时刻和需要办理业务的时间 第 n 行 第 n 1个客户的到达时刻和需要办理业务的时间 第 n 1行 第 n 个客户的到达时刻和需要办理业务的时间 Output 第一行 所有客户的平均等待时间 精确到小数点后2位 include include include define OVERFLOW 2 define OKK 2 define OK 1 define ERROR 0 typedef int Status Status 是函数的类型 其值是函数结果状态代码 如 OK 等 typedef float QElemType typedef struct QNode QElemType arrive QElemType treat struct QNode next QNode QueuePtr typedef struct QueuePtr front QueuePtr rear LinkQueue Status InitQueue LinkQueue if Q front return ERROR Q front next NULL Q rear Q front return OK Status ReQueue LinkQueue 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 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 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 else return OKK void main float clock 0 wait 0 count 0 finish int n m i float arrive treat LinkQueue Q1 InitQueue Q1 scanf d 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 ar