数据结构C语言实现之银行业务模拟.pdf

数据结构C 语言实现之银行业务模拟 一、问题描述： 　　假设某银行有4 个窗口对外接待客户，从早晨银行开门起不断有客户进入 银行。由于每个窗口在某个时刻只能接待一个客户，因此在客户人数众多时需 要在每个窗口前顺次排队。对于刚进和银行的客户，如果某个窗口的业务员正 空闲，则可上前输业务；反之，若个窗口均有客户所占，他便会排在为数最少 的队伍后面。编制一个程序模拟银行的这种业务活动并计算一天中客户在银行 的平均逗留时间。 二、算法描述： //银行业务模拟，统计一天内客户在银行逗留的平均时间 void Bank_Simulation(int CloseTime) { OpenForDay(); //初始化 while(MoreEvent) // { EventDrived(OccurTime,EventType); //事件驱动 switch(EventType) { case A: //处理客户到达事 件 CustomerArrived();break; case D: CustomerDeparture();break; //处理客户离开 时间 default: Invalid(); } CloseForDay(); //计算平均逗留时 间 } } 三、程序实现： typedef struct { int OccurTime; //事件发生时刻 int NType; //事件发生类型， 0表示到达，1～4表示4个窗口的离开 }Event,ElemType; //事件类型，为有 序表LinkList的数据元素类型 typedef LinkList EventList; typedef struct { int ArrivalTime; //到达时刻 int Duration; //办理事务所需 时间 }QElemType; //队列的数据类 型 // 程序中用到的主要变量 EventList ev; // 事件表 Event en; // 事件 LinkQueue q[5]; // 4个客户队列,q[0]未用 QElemType customer; // 客户记录 int TotalTime, CustomerNum; // 累计客户逗留时间, 客户数 int CloseTime; int cmp(Event a, Event b) { // 依事件a 的发生时刻 或= 或 事件b的发生时刻分别返回-1或0或1 if (a.OccurTime b.OccurTime) return -1; if (a.OccurTime b.OccurTime) return +1; return 0; } void Random(int durtime, int intertime) { // 生成随机数 durtime = random(2, 10); intertime = random(10); } int Minimum(LinkQueue q[]) { // 求长度最短队列 int minlen = QueueLeng