（金融保险）银行家算法.pdfVIP

（金融保险）银行家算法 一． 需求分析  银行模拟系统要求模拟银行壹天 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; }; 本程序利用队列结果储存客户信息: 三． 详细设计 随机数类实现 ：  随机数类构造 { 种子=时钟; }  返回短整数的函数 { 乘数=33339; 加数=759812; 种子=(乘数*种子+加数) 返回种子; }  在 low 和 high 之间产生整型随机数 { 调用返回短整数的函数+low ； } 银行节点和队列类实现：  银行队列构造函数 { 前指针=0; 尾指针=0; 长度=0;