银行家算法简要概述

17/17需求分析银行模拟系统要求模拟银行一天0～closetime的营业情况，业务总共分为两类。存款与取款。开始银行拥有一定数量的总额total供运行。程序运行输出银行在处理业务后的事件表。包括时刻，存款数量，取款数量，银行余額，等待情况。程序输入的形式是按以下顺序输入到屏幕中，只需按照提示操作即可：银行总余額–>银行运行时刻->交易时刻上、下界->事件时刻上、下界->客户存取金额程序输出的形式是按照时刻顺序输出银行运行期间的事件表程序的功能是模拟显示银行在整个营业时期的运行状况概要设计本程序中用到的抽象数据类型有伪随机数类random，队列类bankqueue，客户类client伪随机数类random的定义如下：classrandom{public: random();//空构造函数 random(unsignedshortinitialSeed);//带参构造 unsignedshortrandomInterger();//种子seed产生函数 doublerabdomDouble();//双精度数产生函数 doublebetween(doublelow,doublehigh);//范围随机数产生函数（double型） intbetween(intlow,inthigh);//范围随机数产生函数（int型）private: unsignedshortseed;};客户类client的定义如下：classClient{public: intnum; intmoney; Client*next; intDealingtime; intCasetime;};客户队列bankqueue定义如下:classbankqueue{public: intn; bankqueue();//构造 ~bankqueue();//析构 voidenqueue(Client*c);//进队列 Client*dequeue();//出队列 intisEmpty();//推断空否 voiddeleteALLValues();//删除所有元素private: Client*front,*tail; };本程序利用队列结果储存客户信息:按提示输入初始化银行系统客户信息随机类产生客户信息储存与q1队列里按提示输入初始化银行系统客户信息随机类产生客户信息储存与q1队列里从q1中逐个弹出客户信息，进行交易，并显示结果不能满足的客户保存在q2中等待处理时刻到或者因此业务差不多完成就退出。删除q1，q2保存的信息。详细设计随机数类实现：随机数类构造{ 种子=时钟;}返回短整数的函数{ 乘数=33339; 加数=759812; 种子=(乘数*种子+加数)%31637687; 返回种子;}在low和high之间产生整型随机数{ 调用返回短整数的函数+low；}银行节点和队列类实现：银行队列构造函数{ 前指针=0; 尾指针=0; 长度=0;}析构函数{}；进队列函数(银行节点指针){ 节点指针数据复制到新节点指针数据假如队列空 { 前指针=0; 尾指针=0 }尾指针=0；长度+1；}出队列{新建指针P 头指针向前走查看队列是否为空 返回指针P}推断队列是否为空{ 返回头指针是否为0；}删除所有元素{长度，尾指针置0； 从队列里弹出节点并删除}调试分析银行模拟系统调试过程中遇到的问题:由于要运用到文件输入输出流，无法访问Bank类的私有数据，故将大部分程序写入Main函数中经验和体会等：从写完代码到调试成功，最后不断的改进和完善，不仅巩固了类定义和实现，还极大的挑战了我们编程能力。用户使用讲明银行模拟系统在程序运行时会依次显示欢迎使用银行模拟系统,请按提示输入请输入银行最初存款总额:请输入银行营业时刻:输入客户交易时刻的上、下界,并以逗号分隔开：请输入事件之间时刻间隔的上、下界,并以逗号分隔开：请按顺序输入客户存取款的数额（取款负在金额前增加“-”，存款直接输入金额即可，并以空格区分）输入0模拟结束:只需按照提示输入数据即可得到结果测试数据银行模拟系统：正确的测试数据：输入数据：0600100,120,1100200-300200y100006000020,120,1-10000-110000-5000060000-7000-80000-9000010000000n输出：欢迎使用银行模拟系统,请按提示输入请输入银行最初存款总额:请输入银行营业时刻:输入客户交易时刻的上、下界,并以逗号分隔开：请输入事件之间时刻间隔的上、下界,并以逗号分隔开：请按顺序输入客户存取款的数额（取款负在金额前增加“-”，存款直接输入金额即可，并以空格区分）输入0模拟结束:第1个客户,从营业开始的第0分钟，来到银行,想要存取款100当前银行余額为￥0第1个客户,从营业开始的第0分钟，向银行存款$100当前银行余額为￥100第1个客户,从营业开始的第53分钟，离开银行当前银行余額为￥100现在检查第二队列第2个客户,从营业开始的第65分钟，来到银行,想要存取款200当前银行余額为￥100第2个客户,从营业开始的第65分钟，向银行存款$200当前银行余額为￥300第2个客户,从营业开始的第72分钟，离开银行当前银行余額为￥300现在检查第二队列第3个客户,从营业开始的第79分钟，来到银行,想要存取款-300当前银行余額为￥300第3个客户,从营业开始的第79分钟，向银行存款$-300当前银行余額为￥0第3个客户,从营业开始的第148分钟，离开银行当前银行余額为￥0现在检查第二队列第4个客户,从营业开始的第155分钟，来到银行,想要存取款20当前银行余額为￥0第4个客户,从营业开始的第155分钟，向银行存款$20当前银行余額为￥20第4个客户,从营业开始的第230分钟，离开银行当前银行余額为￥20现在检查第二队列广播：走过路过不要错过，存钞票取钞票安全方便又实惠是否需要对次日接着模拟（Y/N）：请输入银行最初存款总额:请输入银行营业时刻:输入客户交易时刻的上、下界,并以逗号分隔开：请输入事件之间时刻间隔的上、下界,并以逗号分隔开：请按顺序输入客户存取款的数额（取款负在金额前增加“-”，存款直接输入金额即可，并以空格区分）输入0模拟结束:第1个客户,从营业开始的第0分钟，来到银行,想要存取款-10000当前银行余額为￥10000第1个客户,从营业开始的第0分钟，向银行存款$-10000当前银行余額为￥0第1个客户,从营业开始的第13分钟，离开银行当前银行余額为￥0现在检查第二队列第2个客户,从营业开始的第25分钟，来到银行,想要存取款-1当前银行余額为￥0银行总额不足，第2个客户转入第二队列等待当前银行余額为￥0第3个客户,从营业开始的第32分钟，来到银行,想要存取款10000当前银行余額为￥0第3个客户,从营业开始的第32分钟，向银行存款$10000当前银行余額为￥10000第3个客户,从营业开始的第41分钟，离开银行当前银行余額为￥10000现在检查第二队列在第3个客户后,从营业开始的第57分钟，有第二队列客户从银行取款-1离开第4个客户,从营业开始的第57分钟，来到银行,想要存取款-50000当前银行余額为￥9999银行总额不足，第4个客户转入第二队列等待当前银行余額为￥9999第5个客户,从营业开始的第72分钟，来到银行,想要存取款60000当前银行余額为￥9999第5个客户,从营业开始的第72分钟，向银行存款$60000当前银行余額为￥69999第5个客户,从营业开始的第84分钟，离开银行当前银行余額为￥69999现在检查第二队列在第5个客户后,从营业开始的第111分钟，有第二队列客户从银行取款-50000离开第6个客户,从营业开始的第111分钟，来到银行,想要存取款-7000当前银行余額为￥19999第6个客户从银行取款￥-7000当前银行余額为￥12999第6个客户,从营业开始的第113分钟，离开银行当前银行余額为￥12999第7个客户,从营业开始的第126分钟，来到银行,想要存取款-80000当前银行余額为￥12999银行总额不足，第7个客户转入第二队列等待当前银行余額为￥12999第8个客户,从营业开始的第130分钟，来到银行,想要存取款-90000当前银行余額为￥12999银行总额不足，第8个客户转入第二队列等待当前银行余額为￥12999第9个客户,从营业开始的第148分钟，来到银行,想要存取款1000000当前银行余額为￥12999第9个客户,从营业开始的第148分钟，向银行存款$1000000