银行家算法简要概述

1、需求分析败银行模拟系统要凹求模拟银行一天鞍0close扒time的营业邦情况，业务总共敖分为两类。存款艾与取款。开始银巴行拥有一定数量奥的总额tota癌l供运行。程序凹运行输出银行在挨处理业务后的事绊件表。包括时间颁，存款数量，取叭款数量，银行余扮額，等待情况。百程序输入的形式搬是按以下顺序输霸入到屏幕中，只艾需按照提示操作柏即可：佰银行总余額 靶半银行运行时间扮-交易时间上翱、下般界-暗事件捌时间班上、下界-客蔼户存取金额懊程序输出的形式凹是按照时间顺序百输出银行运行期背间的事件表挨程序的功能是模耙拟显示银行在整阿个营业阶段的运唉行状况概要设计板本程序中用到的胺抽象数据类型有捌伪随机数类ra

2、按ndom，队列按类斑bank埃queue，客板户类clien澳t哀伪随机数类ra班ndom的定义罢如下：案class r艾andompublic:白拜random(绊);/空构造拌函数办捌random(安unsigne绊d short氨 initia柏lSeed);翱/带参构造唉摆unsigne岸d shor败t rando矮mInterg岸er();/敖种子seed产袄生函数疤昂double 白rabdomD办ouble()氨;/双精度数皑产生函数班白double 跋between吧(double艾 low ,安double 笆high);/疤/范围随机数产斑生函数（dou俺ble型）霸扒

3、int bet般ween(in伴t low,i耙nt high翱);/范围随罢机数产生函数（翱int型）般private疤:艾鞍unsigne版d short般 seed;唉客户类clie翱nt的定义如下癌：伴class C碍lient 矮 澳 胺 办 皑 哎 啊 public:背懊int num霸;搬懊int mon盎ey;败捌Client 爸*next;碍癌int Dea扮lingtim哀e;案摆int Cas按etime;凹客户队列ban柏kqueu扒e定义如下矮:奥class b傲ankqueu靶epublic:int n;八吧bankque唉ue();/扳构造安癌bankqu般eue

4、();/靶/析构罢挨void en隘queue(C啊lient *捌 c);/进按队列摆氨Client*埃 dequeu袄e();/出氨队列绊叭int isE阿mpty();翱/判断空否办艾void de霸leteALL敖Values(班);/删除所颁有元素班private奥:碍阿Client 按*front,昂*tail;耙本程序利用队列唉结果储存客户信岸息:瓣 按提示输入初始化银行系统客户信息随机类产生客户信息储存与q1队列里从q1中逐个弹出客户信息，进行交易，并显示结果不能满足的客户保存在q2中等待处理时间到或者所以业务已经完成就退出。删除q1，q2保存的信息。岸 详细设计随机数类实现：

5、随机数类构造种子=时钟;颁返回短整数的函霸数爸唉乘数艾=耙3333坝9;艾爸加数皑=瓣759812坝;办隘种子俺=(佰乘数霸*皑种子盎+袄加数阿)%31637板687;返回种子;爸在low和hi搬gh之间产生整岸型随机数叭埃调用 返回短整半数的函数+lo白w；拜 芭 银行节点和队半列类实现：皑银行队列构造函矮数前指针=0;尾指针=0;长度=0;析构函数；凹进队列函数颁(碍银行节点指针佰)阿白节点指针数据复佰制到新节点指针柏数据如果队列空霸败颁前指针安=0;把安 尾指针澳=0尾指针=0；长度+1；出队列新建指针P头指针向前走隘查看队列是否为搬空返回指针P八判断队列是否为胺空扳跋返回白 懊头指针是

6、否为0扳；删除所有元素芭长度，尾指针置办0；矮坝从队列里弹出节蔼点并删除调试分析银行模拟系统坝调试过程中遇到背的问题:佰由于要运用到文扒件输入输出流，按无法访问Ban胺k类的私有数据稗，故将大部分程阿序写入Main伴函数中经验和体会等：唉从写完代码到调傲试成功，最后不佰断的改进和完善爱，不仅巩固了类八定义和实现，还啊极大的挑战了我半们编程能力。用户使用说明银行模拟系统俺在程序运行时会阿依次显示拔-挨-罢-案-欢迎使用银行俺模拟系统,请按隘提示输入-败-爸-奥-摆-袄请输入银行最初埃存款总额:把请输入银行营业按时间:安输入客户交易时俺间的上、下界,版并以逗号分隔开挨：半请输入事件之间罢时间间隔的

7、上、坝下界,并以逗号般分隔开：盎请按顺序输入客敖户存取款的数额败（取款负在金额爱前增加半“岸-胺”笆，存款直接输入盎金额即可，并以懊空格区分）安输入0模拟结束瓣:澳只需按照提示输安入数据即可得到袄结果测试数据银行模拟系统：澳正确的测试数据俺：输入数据：芭0 600 1爸00,1 20俺,1 100 蔼200 -30百0 20 0 白y唉10000 6稗0000 20拔,1 20,1熬 -10000安 -1 100鞍00 -500吧00 6000胺0 -7000叭 -80000翱 -90000柏 100000凹0 0 n输出：芭-岸-袄-癌-欢迎使用银行翱模拟系统,请按啊提示输入-柏-般-昂-凹

8、-安请输入银行最初阿存款总额:懊请输入银行营业扳时间:瓣输入客户交易时碍间的上、下界,拜并以逗号分隔开背：版请输入事件之间白时间间隔的上、柏下界,并以逗号疤分隔开：坝请按顺序输入客皑户存取款的数额霸（取款负在金额巴前增加八“邦-奥”邦，存款直接输入斑金额即可，并以艾空格区分）碍输入0模拟结束把:柏第1个客户,从邦营业开始的第0把分钟，来到银行拌,想要存取款1癌00矮当前银行余額为摆￥0白第1个客户,从版营业开始的第0隘分钟，向银行存岸款$100罢当前银行余額为碍￥100唉第1个客户,从奥营业开始的第5吧3分钟，离开银颁行阿当前银行余額为澳￥100熬现在检查第二队唉列氨第2个客户,从巴营业开始的

9、第6氨5分钟，来到银俺行,想要存取款捌200爸当前银行余額为傲￥100敖第2个客户,从拌营业开始的第6佰5分钟，向银行奥存款$200爸当前银行余額为把￥300爱第2个客户,从碍营业开始的第7皑2分钟，离开银昂行扳当前银行余額为安￥300傲现在检查第二队拔列矮第3个客户,从邦营业开始的第7半9分钟，来到银氨行,想要存取款白-300拌当前银行余額为矮￥300耙第3个客户,从癌营业开始的第7芭9分钟，向银行疤存款$-300稗当前银行余額为八￥0奥第3个客户,从傲营业开始的第1爸48分钟，离开坝银行昂当前银行余額为叭￥0般现在检查第二队澳列邦第4个客户,从疤营业开始的第1昂55分钟，来到邦银行,想要存

10、取澳款20奥当前银行余額为笆￥0鞍第4个客户,从安营业开始的第1扮55分钟，向银暗行存款$20办当前银行余額为叭￥20跋第4个客户,从暗营业开始的第2阿30分钟，离开稗银行岸当前银行余額为哀￥20版现在检查第二队拜列哀广播：走过路过佰不要错过，存钱斑取钱安全方便又岸实惠傲是否需要对次日白继续模拟（Y/拌N）：败请输入银行最初败存款总额:叭请输入银行营业摆时间:安输入客户交易时俺间的上、下界,拔并以逗号分隔开蔼：靶请输入事件之间艾时间间隔的上、懊下界,并以逗号耙分隔开：胺请按顺序输入客扒户存取款的数额艾（取款负在金额霸前增加颁“搬-埃”懊，存款直接输入扮金额即可，并以巴空格区分）傲输入0模拟结束

11、般:隘第1个客户,从爱营业开始的第0绊分钟，来到银行白,想要存取款-挨10000芭当前银行余額为跋￥10000艾第1个客户,从吧营业开始的第0阿分钟，向银行存扳款$-1000哀0白当前银行余額为叭￥0斑第1个客户,从疤营业开始的第1翱3分钟，离开银熬行艾当前银行余額为耙￥0罢现在检查第二队瓣列案第2个客户,从拌营业开始的第2百5分钟，来到银跋行,想要存取款胺-1皑当前银行余額为挨￥0靶银行总额不足，败第2个客户转入般第二队列等待肮当前银行余額为伴￥0挨第3个客户,从哎营业开始的第3靶2分钟，来到银懊行,想要存取款芭10000绊当前银行余額为挨￥0奥第3个客户,从稗营业开始的第3芭2分钟，向银行

12、拜存款$1000唉0佰当前银行余額为翱￥10000颁第3个客户,从肮营业开始的第4奥1分钟，离开银霸行白当前银行余額为吧￥10000熬现在检查第二队扒列傲在第3个客户后胺,从营业开始的胺第57分钟，有芭第二队列客户从翱银行取款-1离傲开俺第4个客户,从拌营业开始的第5暗7分钟，来到银背行,想要存取款背-50000俺当前银行余額为鞍￥9999扒银行总额不足，稗第4个客户转入半第二队列等待跋当前银行余額为败￥9999班第5个客户,从搬营业开始的第7扮2分钟，来到银颁行,想要存取款隘60000吧当前银行余額为胺￥9999扮第5个客户,从笆营业开始的第7罢2分钟，向银行翱存款$6000巴0安当前银行余

13、額为皑￥69999安第5个客户,从埃营业开始的第8哀4分钟，离开银搬行败当前银行余額为跋￥69999疤现在检查第二队败列鞍在第5个客户后隘,从营业开始的板第111分钟，鞍有第二队列客户稗从银行取款-5哀0000离开癌第6个客户,从扳营业开始的第1坝11分钟，来到百银行,想要存取叭款-7000叭当前银行余額为瓣￥19999跋第6个客户从银捌行取款￥-70坝00隘当前银行余額为拔￥12999昂第6个客户,从阿营业开始的第1百13分钟，离开拜银行敖当前银行余額为捌￥12999伴第7个客户,从艾营业开始的第1熬26分钟，来到啊银行,想要存取搬款-80000扮当前银行余額为巴￥12999耙银行总额不足，扳第7个客户转入啊第二队列等待蔼当前银行余額为稗￥12999哎第8个客户,从昂营业开始的第1癌30分钟，来到半银行,想要存取耙款-90000阿当前银行余額为爸￥12999碍银行总额不足，斑第8个客户转入柏第二队列等待隘当前银行余額为摆￥12999埃第9个客户,从背营业开始的第1傲48分钟，来到霸银行,想要存取懊款100000把0败当前银行余額为八￥12999扳第9个客户,从隘营业开始的第1挨48分钟，向银般行存款$100案0000哀当前银行