数据结构实验报告银行模拟系统实验代码

《数据结构实验报告银行模拟系统实验代码》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、四、实验步骤（包括主要步骤、代码分析等）l主要步骤（模块化编程）（1）初始化操作voidOpenForDay(){inti;InitList(ev);//初始化事件链表为空en.OccurTime=0;//设定第一个客户到达事件en.NType=Qu;//到达OrderInsert(ev,en,cmp);//插入事件表for(i=0;i

2、）求最短队列的函数intMinimum(LinkQueueQ[])//返回最短队列的序号{intl[Qu];inti,k;for(i=0;i

3、,intertime,i;++CustomerNum;Random(durtime,intertime);//生成随机数河南师范大学计算机与信息技术学院et.OccurTime=en.OccurTime+intertime;//下一客户到达时刻et.NType=Qu;//队列中只有一个客户到达事件if(et.OccurTime

4、e(q[i],f);if(QueueLength(q[i])==1){et.OccurTime=en.OccurTime+durtime;et.NType=i;OrderInsert(ev,et,cmp);//设定第i队列的一个离开事件并插入事件表}}（5）处理客户离开事件。主要操作有确定离开事件发生的队列序号、删除队列的排头客户（若删除后队列不空，启动下一个离开事件并插入事件表中）、累加客户的逗留时间。voidCustomerDeparture(){//处理客户离开事件，en.NTyPe

5、排头客户TotalTime+=en.OccurTime-customer.ArrivalTime;//累计客户逗留时间if(!QueueEmpty(q[i])){//设定第i队列的一个离开事件并插入事件表GetHead(q[i],customer);et.OccurTime=en.OccurTime+customer.Duration;et.NType=i;OrderInsert(ev,et,cmp);}}（6）总调试函数和主函数voidBank_Simulation(){Linkp;OpenForDay();//初始化while(!ListEmpty(ev)){DelFirst(ev,G

6、etHead(ev),p);en.OccurTime=GetCurElem(p).OccurTime;en.NType=GetCurElem(p).NType;if(en.NType==Qu)CustomerArrived();//处理客户到达事件河南师范大学计算机与信息技术学院elseCustomerDeparture();//处理客户离开事件}//计算并输出平均逗留时间printf("顾客总数：%d，所有顾客共耗时：%d分钟，平均每人耗时：%d分钟",CustomerNum,TotalTime,TotalTime/CustomerNum);}voidmain(){printf("请

7、输入银行营业时间长度");scanf("%d",&CloseTime);Bank_Simulation();}l代码分析//BankSimulation.cpp银行业务模拟。#defineQu4//客户队列数#defineKhjg5//两相邻到达的客户的时间间隔最大值#defineBlsj30//每个客户办理业务的时间最大值#include"BankSimulation.h"#include"LinkList.cpp