c语言银行业务模拟.docxVIP

银行业务模拟 2） 银行业务模拟（难度系数４）［问题描述］ 客户业务分为两种。第一种是申请从银行得到一笔资金，即取款或借款。第二种是向银行投入一笔资金，即存款或换款。银行有两个服务窗口，相应地有两个队列。客户到达银行后先派第一个队列。处理每一个 客户业务时， 如属于第一种， 且申请超出银行现存资金总额而得不到满足的， 则立即排入第二个队列等候， 直到满足时才离开银行；否则业务处理完后立即离开银行。每接待完一个第二种业务的客户，则顺序检查 和处理（如果可能）第二个队列中的客户，对能满足的申请者予以满足，不能满足者重新排到第二个队列 的末尾。注意：在此检查过程中，一旦银行资金总额少于或等于刚才第一个队列中最后一个客户（第二种 业务）被接待之前的数额，或者本次已将第二个队列检查或处理了一遍，就停止检查（因为此时已不可能 还有满足者）转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不需要时间。营业时 间结束时所有客户立即离开银行。 写一个上述银行业务的事件驱动模拟系统，通过模拟方法求出客户在银行内逗留的平均时间。 ［基本要求］ 利用动态存储结构实现模拟。 ［测试数据］ 一天营业开始银行拥有的款项 10000 （元），营业时间为 600 分钟。其他模拟的参量自定。注意测定两种 极端情况：一是两个到达事件之间的间隔很短，而客户的交易时间很长；另一个正好相反，设置两个到达 事件的间隔时间很长，而客户之间交易的时间很短。 ［实现提示］ 事件有两类：到达银行和离开银行。初始时银行现存资金总额为 Total 。开始营业后的第一个事件是客户到 达，营业时间从 0 到 Closetime。到达事件发生时随机地设置各客户的交易时间和距下一次到达时间之间的 时间间隔。每个客户要办理的款项也是随机确定的，用负值和正值分别表示第一类和第二类业务。变量 To tal、 CloseTime 以及上述两个随机量的上下界均交互地从终端读入，作为模拟参数。 两个队列和一个事件表均要用动态的存储结构实现。注意弄清应该在什么条件下设置离开事件，以及第二 个队列用怎样的存储结构实现可以获得较高的效率。注意：时间表是按照时间顺序有序的。 #include <iostream> #include <string> #include <time.h> using namespace std; int total; // 初始时银行现存资金总额 int closeTime; //营业结束时间 int arriveTime; // 两个到达事件之间的间隔上限 int dealTime; // 客户之间交易的时间上限 int dealMoney = 5000; //交易额上限 int currentTime = 0; //当前时间 int totalTime = 0; // 客户逗留总时间 1 / 8 int counter = 0; //客户总数 int number = 1; //初始客户序列号 + struct service { int num; // 客户号 string type; //到达或离开 int beginTime; int endTime; int money; //正数为存款，负数为取款 service* next; }; struct queue { //队列 service* head; service* rear; }; void push(queue &q,int d) {// 插入元素 d 为 Q 的新的队尾元素 service* temp = new service; temp->money = d; temp->next = NULL; if(NULL == q.head) {// 队列为空，初始化 q. head = temp; q. rear = temp; }//if else {// 队列不为空，插入元素 d q. rear->next = temp; q. rear = q.rear->next; }//else } 2 / 8 void pop(queue &q) {// 若队列不空 ,出对列函数 service* temp; temp = q. head; if(NULL ==q. head->next) q.head = q. rear =NULL; else q. head=q. head->next; delete temp; } service* front(queue &q) {// 返回队首元素 return q. head; } service* back(queue &q) {// 返回队尾元素 return q.