1、26银行业务模拟汇总银行业务模拟一实验目的本次实习的目的在于使读者深入了解栈和队列的特性,以便在实际问题背景下灵活运用他们;同时还将巩固对这两种结构的构造方法的理解。二实验内容【问题描述】客户业务分为两种。第一种是申请从银行得到一笔资金,即取款或借款。第二种是向银行投入一笔资金,即存款或还款。银行有两个服务窗口,相应的有两个队列。客户到达银行后先排第一队。处理每个客户业务时,如果属于第一种,且申请额超出银行现存资金总额而得不到满足,则立即排入第二个队等候,直至满足时才离开银行,否则业务处理完后立即离开银行。每接待完一个第二种业务的客户,则顺序检查和处理(如果可能)第二个队列中的客户,对能满足的
2、申请者予以满足,不能满足者重新排到第二个队列的队尾。注意在此检查过程中,一旦银行资金总额少于或等于刚才第一个对列中最后一个客户(第二种业务)被接待之前的数额,或者本次已将第二个队列检查和处理了一遍,就停止检查(因为此时已不可能还有能满足者)转而继续接待第一个对列的客户,任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有客户立即离开银行。写一个上述银行业务的事物驱动模拟系统,通过模拟方法求出客户在银行内逗留的平均时间。【基本要求】利用动态存储结构实现模拟。三实验步骤(可选)#include #include #include #include using namespace std;
3、struct service int num; /客户号 string type; /到达或离开 int beginTime;/到达时间 int endTime;/离开时间 int money; /正数为存款,负数为取款 service* next;/指针域struct queue /队列 service* head; /队列头指针 service* rear; /队列尾指针;int total; /初始时银行现存资金总额int closeTime; /营业结束时间int arriveMaxTime; /两个到达事件之间的间隔上限int arriveMinTime; /两个到达事件之间的间隔下
4、限int dealMaxTime; /客户之间交易的时间上限int dealMinTime; /客户之间交易的时间下限int dealMaxMoney; /交易额上限int ndn=0; /需要存款的人数int nwn=0; /需要取款的人数int sdn=0; /成功存款的人数int swn=0; /成功取款的人数int currentTime=0; /当前时间int totalTime=0; /客户逗留总时间int counter=0; /客户总数int number=1; /初始客户序列号bool state=1; /用于判断是否有窗口在处理int currentTimeOfDeal=0
5、;int thearriveMaxTime=0;/初始化三个队列queue eq; /事件队列queue fq; /队列一queue sq; /对列二service* front(queue &q)/返回队首元素 return q.head;service* back(queue &q)/返回队尾元素 return q.rear;void push(queue &q,int d)/ 插入元素d为Q的新的队尾元素 service* temp=new service; temp-money=d; temp-next=NULL; if(q.head=NULL)/队列为空,初始化 q.head=tem
6、p; q.rear=temp;/if else/队列不为空,插入元素d q.rear-next=temp; q.rear=q.rear-next;/elsevoid pop(queue &q)/ 若队列不空,出对列函数 service* temp; temp=q.head; if(q.head-next=NULL) q.head=q.rear=NULL; else q.head=q.head-next; delete temp;void arrive()/到达函数,随机产生顾客,进入队列一产生到达事件 进入事件队列 push(fq,(rand()% (2*dealMaxMoney)-dealM
7、axMoney); /随机产生顾客加入第一队列 back(fq)-beginTime=currentTime; back(fq)-num=number; push(eq,(back(fq)-money); /将产生事件加入事件队列 back(eq)-beginTime=currentTime; back(eq)-type=到达; back(eq)-num=number; +number;void putMoney() /存款函数 total+=front(fq)-money; /更新资金总额 push(eq,front(fq)-money); /加入事件队列离开 back(eq)-type =
8、 离开; back(eq)-num = front(fq)-num; back(eq)-endTime = (front(fq)-beginTime + rand()%(dealMaxTime-dealMinTime +1)+dealMinTime); +counter; /更新客户总数 totalTime+=(back(eq)-endTime - front(fq)-beginTime); /更新逗留时间 pop(fq); /删除第一队列第一个业务 currentTimeOfDeal = back(eq)-endTime; state =0;void getMoney()/取款函数 if(-
9、fq.head-money)total)/资金短缺 加入第二队列 push( sq,front(fq)-money ); back(sq)-beginTime = front(fq)-beginTime; back(sq)-num = front(fq)-num; pop(fq);/if else total += back(fq)-money; push(eq,front(fq)-money); /加入事件队列离开 back(eq)-type = 离开; back(eq)-num = front(fq)-num; back(eq)-endTime = (front(fq)-beginTime
10、 +rand()%(dealMaxTime-dealMinTime +1)+dealMinTime); back(eq)-beginTime = 0; currentTimeOfDeal = back(eq)-endTime; +counter; /更新客户总数 totalTime+=(back(eq)-endTime-back(fq)-beginTime); /更新逗留时间 pop(fq); /删除第一队列第一个业务 state =0;/elseservice* searchAndDel(queue &q,int m)/搜索函数,在对列中寻找可处理元素 service* sign=q.hea
11、d; /标记头节点 service* temp; while(q.head!=NULL) if(-(q.head-money)next; / 首节点后移一位,返回原首节点 return temp;/else/while else/队首元首不能被处理 if(q.head=q.rear) else/首节点移到队列尾部 q.rear-next=q.head; q.rear=q.rear-next; q.head=q.head-next; q.rear-next=NULL;/else/else if(q.head=sign)/队列循环一周时停止 return NULL; return NULL;ser
12、vice* temped;int randomTemp;void findAndDeal()/处理函数 在对列中寻找可处理元素,对其进行处理 while(temped=searchAndDel(sq,total)&temped!=NULL)/查找可处理取款 total+=temped-money; /更新资金总额 push(eq,temped-money); /加入事件队列 离开 back(eq)-type=离开; back(eq)-num=temped-num; randomTemp = rand()%(dealMaxTime-dealMinTime+1)+dealMinTime; back
13、(eq)-endTime=currentTime+randomTemp ; currentTimeOfDeal += randomTemp; +counter; /更新客户总数 totalTime+=(back(eq)-endTime-temped-beginTime); /更新逗留时间 delete temped; /删除节点 temped = NULL; state = 0;int main() cout*endl; cout* 欢迎进入银行模拟系统 *endl; cout*endl; int i; cout*endl; cout* 1.开始模拟; 0.退出 *endl; cout*n;
14、while(n=1) srand(time(NULL); /初始化随机函数 couttotal; if(total0) cout输入错误!初始存款不能小于0!请再次输入!endl; couttotal; if(total0) cout输入错误!初始存款不能小于0!请最后一次输入!endl; couttotal; if(total0) cout三次输入都错误!请按任意键退出!endl; getch(); cout请按任意键退出!; goto end; coutcloseTime; if(closeTime=1440) cout输入错误!一天的营业时间不能超过1440分钟(24个小时)!请再次输入
15、!endl; coutcloseTime; if(closeTime=1440) cout输入错误!一天的营业时间不能超过1440分钟(24个小时)!请最后一次输入!endl; coutcloseTime; if(closeTime=1440) cout三次输入都错误!请按任意键退出!endl; getch(); cout请按任意键退出!endl; goto end; coutarriveMaxTime; if(arriveMaxTimecloseTime) cout输入错误!最大到达时间间隔必须小于营业时间!请再次输入!endl; coutarriveMaxTime; if(arriveMa
16、xTimecloseTime) cout输入错误!最大到达时间间隔必须小于营业时间!请最后一次输入!endl; coutarriveMaxTime; if(arriveMaxTimecloseTime) cout三次输入都错误!请按任意键退出!endl; getch(); cout请按任意键退出!endl; goto end; coutarriveMinTime; if(arriveMinTime=arriveMaxTime) cout输入错误!最小到达时间间隔必须介于零和最大到达时间之间!请再次输入!endl; coutarriveMinTime; if(arriveMinTime=arri
17、veMaxTime) cout输入错误!最小到达时间间隔必须介于零和最大到达时间之间!请最后一次输入!endl; coutarriveMinTime; if(arriveMinTime=arriveMaxTime) cout三次输入都错误!请按任意键退出!endl; getch(); cout请按任意键退出!; goto end; coutdealMaxTime; if(dealMaxTimecloseTime) cout输入错误!最大处理时间必须小于营业时间!请再次输入!endl; coutdealMaxTime; if(dealMaxTimecloseTime) cout输入错误!最大处理
18、时间必须小于营业时间!请最后一次输入!endl; coutdealMaxTime; if(dealMaxTimecloseTime) cout三次输入都错误!请按任意键退出!endl; getch(); cout请按任意键退出!endl; goto end; coutdealMinTime; if(dealMinTime=dealMaxTime) cout输入错误!最小处理时间必须介于零和最大处理时间之间!请再次输入!endl; coutdealMinTime; if(dealMinTime=dealMaxTime) cout输入错误!最小处理时间必须介于零和最大处理时间之间!请最后一次输入!
19、endl; coutdealMinTime; if(dealMinTime=dealMaxTime) cout三次输入都错误!请按任意键退出!endl; getch(); cout请按任意键退出!endl; goto end; coutdealMaxMoney; if(dealMaxMoney=total|dealMaxMoney50000) cout输入错误!超出本银行的服务范围!最大交易额应低于银行开始营业时的资金总额且小于50000!请再次输入!endl; coutdealMaxMoney; if(dealMaxMoney=total|dealMaxMoney50000) cout输入错
20、误!超出本银行的服务范围!最大交易额应低于银行开始营业时的资金总额且小于50000!请最后一次输入!endl; cout请输入交易额的最大上限:; cout=total|dealMaxMoney50000) cout三次输入都错误!请按任意键退出!endl; getch(); printf(请按任意键退出!n); goto end; thearriveMaxTime +=rand()%(arriveMaxTime-arriveMinTime+1)+arriveMinTime; /首次到达时间 while(currentTimecloseTime) +currentTime; if(curren
21、tTimeOfDealmoney=0) putMoney();/调用存款函数 findAndDeal();/调用搜索处理函数 ndn+;/if else getMoney();/调用取款函数 nwn+;/else/if cout客户序列t事件类型t时间t处理金额type=离开) coutnum t 离开 t endTime t moneymoney=0) t1+; else t3+; else coutnum t 到达 t beginTime t moneymoney=0) t2+; else t4+; sdn=ndn-(t2-t1); swn=nwn-(t4-t3); pop(eq); co
22、utbeginTime); /更新结束时第一队列中未处理的客户 if(m%10!=0) coutnum; else coutendl; coutnum; +counter;m+;pop(fq);/while if(m=0) cout无未处理客户endl; coutendl; cout需要存款的客户人数:ndnendl; cout需要取款的客户人数:nwnendl; cout成功办理存款的客户人数:sdnendl; cout成功办理取款的客户人数:swnendl; cout存款成功办理率:float(sdn*100/ndn)endl; cout取款成功办理率:float(swn*100/nwn)endl; cout客户逗留平均时间为:float(totalTime/counter)endl; cout银行当前余额:totalendl; cout请按任意键退出!endlendl;break;/while(n=1) if(n=0) cout请按任意键退出!endl;end:getch();system(pause);return 0;/maim()四实验的结果及分析。图1.图2.