队列应用：银行排队模拟(离散事件模拟)
假设某银行有n个窗口对外接待客户，从早晨银行9点开门起到5点关门，不断有客户进入银行，由于每个窗口在某个时刻只能接待一个客户。因此在客户人数众多时需要在每个窗口前顺次排队，对于刚进银行的客户。如果某个窗口的业务员正空闲，则可上前输业务。反之，若个窗口均有客户所占，他便会排在为数最少的队伍后面。编制一个程序模拟银行的这种业务活动并计算一天中客户在银行的平均逗留时间。 首先从题目分析：N个窗口排队，首先就要建立N个队列来存储排队的用户信息 ，然后算出那个队列最短就用户就到那个队伍排队，同时通过随机生成他办理业务的时间和到来的时间，通过计算用户的到来时间和离开时间就可以计算出某个用户在银行的逗留时间 ；话不多说直接上代码。下面是主函数，由用户输入银行上下班时间，计算营业多长时间Total_time,如何当前时间小于关门的时间，就一直进入customer_into();函数，用户不断的进来 #define FALSE 0#define TRUE 1#define QUEUE_SUM 4 //窗口的数量int rand_business_time=0, rand_wait_time=0;//定义办理时间，等待时间变量int Total_time=0,now_tim=0;//总时间,当前时间int go_time[4] = {0,0,0,0};//定义数组存储每个窗口最后一位办理完业务的时间int sum_nan[4] = {0,0,0,0};//定义数组存储每个窗口排队的人数int Sign=TRUE; //是否关门标志位float Sum_Wait_Time=0.0; //等待的总时间float Sun_Nan=0.0; //总人数int open_time;//开门时间int off_time; //关门时间int main(){Prompted();printf("输入银行的24小时制营业时间:如营业时间为9:00--17:00，则应输入:9,17\n");scanf("%d,%d", &open;_time,&off;_time);Total_time = (off_time - open_time) * 60;//计算银行总营业多少分钟for (int i = 0; i now_time){customer_into(); //客户进入函数}printf("银行关门时间到不再接收客人\n\n");for (int i = 0; i < QUEUE_SUM; i++){DisposeQueue(&queue;[i],i);//输入在银行关门前还没有办理完业务的客户信息}printf("平均时间为%.2f分钟",Sum_Wait_Time/Sun_Nan); /*通过各个客户的总等待时间总和/总人数算出逗留平均时间*/_getch();return 0;}
