银行业务模拟系统课程设计.docVIP

石家庄经济学院 本科生课程设计报告书 　 题　 目 银行业务模拟系统 姓　　名　 郑小波 学　　号　　410109030211 学 　院　　信息工程学院　 专　　业　　计算机　 指导教师　　张友华 完成日期： 2012-7-4 银行业务模拟系统 1 需求分析 1．1问题描述到达每个客户要办理的款额①输入：一天营业开始时银行拥有的款额为10000(元)营业时间为600(分钟)②输出：一天内客户的数目为5,下班时银行剩余资金总额为21500,顾客在银行内平均逗留时间为3.4。 2 概要设计 本题用队列的抽象数据类型登录排队等候办理业务的顾客情况。队列中的每个元素包括顾客进们的时刻和办理业务所需时间。 1、队列的抽象数据类型定义为 ADT Queue{数据对象：D={ai|aiElemSet, i=1,2, …,n, n≥0}数据关系：R={ai-1,ai|ai-1,aiD, i=1,2, …,n }基本操作：??? Initueue0211(linkqueue a )????? 操作结果：构造一个空队列??? puch0211 ( queue q,int d )????? 初始条件：队列已存在????? 操作结果：??? pop0211 ( queue q ) 初始条件：队列已存在????? 操作结果：初始条件：队列已存在????? 操作结果：初始条件：队列已存在????? 操作结果：初始条件：队列已存在????? 操作结果：}ADT Queue 2、自定义函数： void putMoney0211 () 操作结果：void getMoney0211 () 操作结果：void arrive0211 () 初始条件：操作结果： void findAndDeal0211 () 操作结果：主void main() { 输出主界面； 选择操作：进入银行业务模拟系统／退出程序； While(进入银行业务模拟窗口) ｛ OpenForDay();进行初始化操作； 输出格式控制； { 银行业务模拟： while(有要处理的事件时) //有事件可处理 { DeQueue1(); //队列1出队列,并用en返回值 if(客户到达) CustomerArrived(); //处理客户到达事件 else CustomerDeparture(); //处理客户离开事件 } 计算出客户的平均逗留时间并输出 } 返回主界面： 选择操作：继续进行业务模拟／退出程序； If(选择的是退出) 退出程序； ｝ } 3 详细设计 提示：根据概要设计，给出数据的存储表示（存储结构），完成相关算法的设计。 存储结构： 1、线性表结构体 typedef struct{ int arrivetime; //到达时间 int OccurTime; //事件发生时间 int NType; //事件类型，0表示到达事件，1表示离开事件。同时用1表示存款，2表示取款。 int duration; //办理业务时间 long int money;//交易金额 }Event,ElemType1; 2、队列结构体 typedef struct{ int arrivetime; //到达时间 int duration; //办理业务时间 long int money; //交易金额 }wait,ElemType2; 算法设计： 1、进入队列 void push0211(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、出队列 void pop0211 (queue q) {//