1、 /队列头指针 service* rear; /队列尾指针int total; /初始时银行现存资金总额int closeTime; /营业结束时间int arriveMaxTime; /两个到达事件之间的间隔上限int arriveMinTime; /两个到达事件之间的间隔下限int dealMaxTime; /客户之间交易的时间上限int dealMinTime; /客户之间交易的时间下限int dealMaxMoney; /交易额上限int ndn=0; /需要存款的人数int nwn=0; /需要取款的人数int sdn=0; /成功存款的人数int swn=0; /成功取款的人数in
2、t currentTime=0; /当前时间int totalTime=0; /客户逗留总时间int counter=0; /客户总数int number=1; /初始客户序列号bool state=1; /用于判断是否有窗口在处理int currentTimeOfDeal=0;int thearriveMaxTime=0;/初始化三个队列queue eq; /事件队列queue fq; /队列一queue sq; /对列二service* front（queue &q）/返回队首元素 return q.head;service* back（queue &q）/返回队尾元素 return q.
3、rear;void push（queue &q,int d）/ 插入元素d为Q的新的队尾元素 service* temp=new service; temp-money=d;next=NULL; if（q.head=NULL）/队列为空，初始化 q.head=temp; 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
4、.rear=NULL; else q.head=q.head- delete temp;void arrive（）/到达函数，随机产生顾客，进入队列一产生到达事件 进入事件队列 push（fq,（rand（）% （2*dealMaxMoney）-dealMaxMoney）; /随机产生顾客加入第一队列 back（fq）-beginTime=currentTime;num=number; push（eq,（back（fq）-money）; /将产生事件加入事件队列 back（eq）-type=; +number;void putMoney（） /存款函数 total+=front（fq）-mon
5、ey; /更新资金总额 push（eq,front（fq）-money）; /加入事件队列离开type = 离开num = front（fq）-num;endTime = （front（fq）-beginTime + rand（）%（dealMaxTime-dealMinTime +1）+dealMinTime）; +counter; /更新客户总数 totalTime+=（back（eq）-endTime - front（fq）-beginTime）; /更新逗留时间 pop（fq）; /删除第一队列第一个业务 currentTimeOfDeal = back（eq）-endTime; st
6、ate =0;void getMoney（）/取款 if（-fq.head-money）total）/资金短缺 加入第二队列 push（ sq,front（fq）-money ）; back（sq）-beginTime = front（fq）-beginTime; pop（fq）; else total += back（fq）- push（eq,front（fq）- back（eq）-beginTime +rand（）%（dealMaxTime-dealMinTime +1）+dealMinTime）;beginTime = 0; /更新客户总数 endTime-back（fq）-servic
7、e* searchAndDel（queue &q,int m）/搜索函数，在对列中寻找可处理元素 service* sign=q.head; /标记头节点 while（q.head!=NULL） if（-（q.head-money） / 首节点后移一位,返回原首节点 return temp;/while else/队首元首不能被处理 if（q.head=q.rear） else/首节点移到队列尾部 q.rear-next=q.head; q.rear=q.rear- q.head=q.head- q.rear- if（q.head=sign）/队列循环一周时停止 return NULL; re
8、turn NULL;service* temped;int randomTemp;void findAndDeal（）/处理函数 在对列中寻找可处理元素,对其进行处理 while（temped=searchAndDel（sq,total）&temped!=NULL）/查找可处理取款 total+=temped- push（eq,temped- /加入事件队列 离开num=temped- randomTemp = rand（）%（dealMaxTime-dealMinTime+1）+dealMinTime;endTime=currentTime+randomTemp ; currentTimeO
9、fDeal += randomTemp;endTime-temped- /更新逗留时间 delete temped; /删除节点 temped = NULL; state = 0;int main（） coutn; while（n=1） srand（time（NULL）; /初始化随机函数请输入银行的初始存款：total; if（total0） cout输入错误！初始存款不能小于0！请再次输入！ if（total cout请最后一次输入! if（total cout三次输入都错误！请按任意键退出！ getch（）;请按任意键退出! goto end; coutcloseTime; if（clo
10、seTime=1440）一天的营业时间不能超过1440分钟（24个小时）！ if（closeTime请最后一次输入！ cin if（closeTime getch（）; goto end; 请输入最大到达时间间隔：arriveMaxTime; if（arriveMaxTimecloseTime）最大到达时间间隔必须小于营业时间！ if（arriveMaxTime cout cout请输入最小到达时间间隔：arriveMinTime; if（arriveMinTime=arriveMaxTime）最小到达时间间隔必须介于零和最大到达时间之间！ if（arriveMinTime最大处理时间必须小于
11、营业时间！ if（dealMaxTime请输入最小的处理时间：dealMinTime; if（dealMinTime=dealMaxTime）最小处理时间必须介于零和最大处理时间之间！ if（dealMinTime if（dealMinTime=total|dealMaxMoney50000）超出本银行的服务范围！最大交易额应低于银行开始营业时的资金总额且小于50000！ if（dealMaxMoney if（dealMaxMoney printf（n）; thearriveMaxTime +=rand（）%（arriveMaxTime-arriveMinTime+1）+arriveMinTi
12、me; /首次到达时间 while（currentTime +currentTime; if（currentTimeOfDealmoney=0） putMoney（）;/调用存款函数 findAndDeal（）;/调用搜索处理函数 ndn+; else getMoney（）;/调用取款函数 nwn+;/if客户序列t事件类型时间处理金额 while（eq.head!=NULL） /清除事件队列 if（eq.head-type=）eq.head-numendTimemoney=0） t1+; else t3+; else 到达 beginTime /更新结束时第一队列中未处理的客户 if（m%1
13、0!=0） cout else cout +counter;m+;pop（fq）; if（m=0） cout无未处理客户需要存款的客户人数:ndn需要取款的客户人数：nwn成功办理存款的客户人数：sdn成功办理取款的客户人数：swn存款成功办理率：float（sdn*100/ndn）取款成功办理率：float（swn*100/nwn）客户逗留平均时间为:float（totalTime/counter）银行当前余额：totalendlbreak;/while（n=1） if（n=0） coutend:getch（）;system（pausereturn 0;/maim（）四实验的结果及分析。图1.图2.
