银行业务模拟课程设计报告

1、安徽新华学院数据结构课程设计报告题目：银行业务模拟系统学院：信息工程学院专业：信息管理与信息系统班级： 12 级信管 1 班姓名：杨丹丹学号： 1242152137指导教师：李明设计时间： 2013.12.12 2013.12.30课程设计任务书一、目的巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。（1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。（2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。二、要求1. 客户业务分为两种：第一种是申请从银行得到一笔资金，即

2、取款或借款；第二种是向银行投入一笔资金，即存款或还款。2. 银行有两个服务窗口，相应地有两个队列。客户到达银行后先排第一个队。处理每个客户业务时，如果属于第一种，且申请额超出银行现存资金总额而得不到满足时，则立即排入第二个队等候，直至满足时才离开银行，否则业务处理完后立即离开银行。3. 每接待完一个第二种业务的客户，则顺序检查和处理第二个队列中的客户 , 对能满足的申请者予以满足，不能满足者重新排到第二个队列的队尾。4. 假设检查不需要时间 , 在此检查过程中 , 一旦银行资金总额少于或等于刚才第一个队列中最后一个客户 ( 第二种业务 ) 被接待之前的数额，或者本次已将第二个队列检查或处理了一

3、遍，就停止检查（因为此时已不可能还有满足者） , 转而继续接待第一个队列的客户。5. 任何时刻都只开一个窗口 , 营业时间结束时所有客户立即离开银行。通过离散的模拟方法求出客户在银行内逗留的平均时间三、设计期限日期内容12.12-12.1612.16-12.22选取参考书，查阅有关文献资料，完成资料搜集和系统分析工作。创建相关数据结构 , 录入源程序。12.22-12.26调试程序并记录调试中的问题，初步完成课程设计报告。12.26-12.31上交课程设计报告打印版和电子版的论文程序前言课程设计是实践性教学中的一个重要环节，它以某一课程为基础， 可以涉及和课程相关的各个方面，是一门独立于课程之

4、外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。数据结构是一门重要的专业基础课，是计算机理论和应用的核心基础课程。数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。在这次的课程设计中我选择的题目是银行业务模拟系统。一般某个银行在某个地区营业前，都要进行市场调查与分析。通过调查，分析开多少个窗口使效率最高，而且不会产生较大的冗余。做此项调查通常要花费大量的人力物力，因此我借助计算机系统产生的随

5、机数（时间间隔，每个客户办理的款数以及处理时间） 对银行客户的离散事件进行预测，通过银行业务模拟系统计算出客户在银行逗留的总时间并计算出客户在银行的平均逗留时间。通过计算机模拟的方法减少实际调查的劳动量，资金及时间耗费，轻松的得到高效的方法。目 录第1章需求分析1第2章总体设计 22.1.设计原理 22.2.设计方案及流程 22.3.系统分析 22.4.银行业务模拟程序流程图32.5.本程序包含三个模块 42.6.函数调用关系 52.7.设定客户信息队列的抽象数据类型定义6第 3 章 详细设计7第 4 章 编码与调试204.1调试程序过程遇到的问题及解决的方法204.2.调试过程20第 5 章

6、 总结 24参考文献 25附录26第 1章 需求分析 项目背景 随着我国经济的高速发展人民生活水平日益提高，银行在人民的日常生活中扮演着越来越重要的角色，相应的人民对各银行软件的需求也日益迫切，针对这种情况我们小组在收集了大量的信息后，结合自己所学的知识，编写了这个系统。但由于我们目前的水平有限，未能顺利的运行出这个系统，至于其可行性，还有待于进一步的探讨和加工整改。 问题描述 客户业务分为两种。 第一种是申请从银行得到一笔资金， 即取款或借款。 第二种是向银行投入一笔资金，即存款或还款。银行有两个服务窗口，相应地有两个队列。客户到达银行后先排第一个队。处理每个客户业务时，如果居于第一种，且申

7、请额超出银行现存资金总额顺得不到满足，则立刻排入第二个队等候，直至满足时才离开银行；否则业务处理完后立刻离开银行。每接待完一个第二种业务的客户，则顺序检查相处理 ( 如果可能 ) 第二个队列中的客广，对能满足的申请者予以满足，不能满足者重新排列第二个队列的队尾。注意，在此检查过程中，一旦银行资金总额少于或等于刚才第一个队列中最后一个客户 ( 第二种业务 ) 被接待之前的数额， 或者本次已将第二个队列检查或处理了一遍， 就停止被盗 ( 因为此时已不可能还有能满足者 ) 转而继续接待第一个队列的客户。 任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有存户立即离开银行。写一个上述银行业

8、务的事件驱动模拟系统，通过模拟方法求出客户在银行内逗留的平均时间。 测试数据 一天营业开始时银行拥有的款额为 10000( 元 ) 营业时间为 600( 分钟 ) 。其他模拟参量自定。注意测定两种极端的情况：一是两个到达事件之间的间隔时间很短，而客户的交易时间很长，另一个恰好相反，设置两个到达事件的间隔时间很长，而客户的交易时间很短。实现提示 事件有两类；到达银行和离开银行。韧始时银行现存资金总额为total。开始营业后的第个事件是客户到达，营业时间从0 到 closetime。到达事件发生时随机地设置此客户的交易时间相距下一到达事件之间的时间间隔。每个客户要办理的款额也是随机确定的，用负值和

9、正值分别表示第一类相第二类业务。变量total、 closetime以及上述两个随机量的上下界均文互地从终端读入，作为模拟参数。两个队列和一个事件表均要用动态存储结构实现。注意弄清应该在什么条件下设置离开事件，以及第二个队列甩怎样的存储结构实现时可以获得较高的效率。注意：事件表是按时间顺序有序的。1第 2章总体设计2.1. 设计原理：为了计算平均时间，就要掌握每个客户到达银行和离开银行这两个时刻，后者减去前者即为每个客户在银行逗留的时间。所有客户逗留时间的总和被一天内进入银行的客户数除便是所求的平均时间。事件的主要信息是事件类型和事件发生的时刻，算法中要处理的事件有两类：一类是客户到达的时间，

10、另一类是客户离开的时间。前一类事件发生的时刻随客户到来自然形成，后一类事件发生时刻则由客户事务所需时间和等待所耗时间而定。由于驱动程序是按时间发生时刻的先后顺序进行，则事件表应该是有序表，其主要操作是插入和删除事件。2.2. 设计方案及流程由于在实际的银行中，客户到达的时刻及其办理事务所需时间都是随机的，在模拟程序中可用随机数代替，不失一般性。假设第一个客户进门的时刻为0，即是模拟程序处理的第一个事件，之后每个客户到达的时刻在前一个客户到达时设定。因此在客户到达事件发生时需先产生两个随机数：其一为此时刻到达的客户办理事务所需时间durtime ；其二为下一个客户将到达的时间间隔intertim

11、e，假设当前事件发生的时刻为occurtime，则下一个客户到达事件发生的时刻为occurtime+intertime。由此应产生一个新的客户到达时间插入表；刚到达的客户则应插入到当前所含元素最少的队列中；若该队列在插入前为空，则还应产生一个客户离开事件插入事件表。客户离开时间的处理比较简单。首先计算该客户在银行逗留的时间，然后从队列中删除该客户后查看队列是否为空，若不空则设定一个新的队头客户离开事件。2.3 系统分析1银行业务模拟程序的主要处理对象是“事件”，事件的主要信息是事件的类型和事件的发生时刻。算法中处理的事件有两类：一类是客户到达事件；另一类是客户离开事件。前一类事件发生的时刻随客

12、户的到来自然形成；后一类事件发生的时刻由客户办理业务所需时间和等待时间而定。由于程序驱动是按事件发生时刻的先后顺序进行的，所以事件表应是有序表，其主要操作是插入和删除事件，用一个单链表表示。2银行业务模拟程序中需要的另一数据结构是表示客户排队的队列，由于假设银行有2 个窗口，因此程序中需要2 个队列，队列中有关客户的信息是客户到达的时间和客户办理业务所需要的时间。队列中的队头客户即为正在窗口办理事务的客户，他办完业务离开队列的时刻影响着即将发生的客户离开事件的时刻，我们要记录前一客户的离开时间。这就是说，对每个队头客户都存在一个将要驱动2的客户离开事件。因此在任何时刻即将发生的事伯只有4 种可

13、能： 1）新的客户到达；2）队列 1 队头客户办完业务离开；3）队列 1 取款客户由于得不到满足而转至队列2； 4）队列 2 队头客户办完业务离开；3. 为了使编写的程序具有通用性，在编程序时将银行的营业时间、初始存款客户办理业务的最长时间及两个客户到达的最大时间间隔都设置成程序运行时动态输入，但是客户办理业务的时间和两个客户到达的时间间隔用随机函数产生的随机数表示。这样可以对程序进行理性的分析，从而实现真正离散事件的模拟。4.测试数据。客户的存取款金额, 不大于 5000 元客户办理业务所要时间，不大于20 分钟下个客户到达的时间间隔，不大于30 分钟当然，系统的模拟性能完全不受这些规定的限

14、制，用户完全可以根据实际需要作简单的修改和调整而且以上各模拟量均由随机函数给出，符合离散事件要求第 1 次：完成程序的主框架设计，进行调试，验证其正确性；第 2 次：详细设计，进行调试，验证其正确性；第 3 次：进行整体调试，运行程序，对运行结果进行分析，完成实验报告。32.4银行业务模拟程序流程图（如图1）开始客户到达进入队列1 排队队头是否存在取队头进队 2等待能否满足否否客户接待 1 个存款业是务顺序检查队2能否满足服务并离开是否时间到？服务并离开结束4（图 1）2.5本程序包含三个模块主程序模块：void main()输出主界面；选择操作：进入银行业务模拟系统退出程序；While( 进

15、入银行业务模拟窗口)OpenForDay(); 进行初始化操作；输出格式控制；银行业务模拟：while(有要处理的事件时)/有事件可处理DeQueue1();/队列 1 出队列 , 并用 en 返回值if(客户到达 )CustomerArrived();/处理客户到达事件elseCustomerDeparture();/处理客户离开事件/ 计算出客户的平均逗留时间并输出返回主界面：选择操作：继续进行业务模拟退出程序；If(选择的是退出)退出程序；客户到达事件处理模块实现客户信息队列的抽象数据类型客户离开事件处理模块实现有序事件链表的抽象数据类型52.6函数调用关系如图 2 所示：主函数调用客调

16、用客户到达户到达事件处事件处理模块理模块（图 2）2.7设定客户信息队列的抽象数据类型定义:ADT LinkQueue 数据对象 : D=ai|ai QueueElem,i=1,2,? ? ? ,n, n 0数据关系 : R1=<ai-1,ai>|ai-1,ai QueueElem ,i=2,3,? ? ? ,n 基本操作 :InitQueue(&Q)操作结果：构造一个空队列。destroyqueue(&Q)初始条件：队列已存在。操作结果：销毁队列，此队列不再存在。EnQueue(&Q,en )初始条件：队列已存在。操作结果：新元素en 入队列。DeQueu

17、e(&Q,&en)初始条件：队列已存在。操作结果：队头元素出队列，并以en 返回其值。QueueLength(Q)初始条件：队列已存在。操作结果：返回队列中元素的个数，即队列长度。 ADT LinkQueue6第 3章 详细设计1 源文件中所包含的头文件#include<stdio.h>#include<stdlib.h>#include <time.h>#include<iostream.h>2 宏定义#define MONEY 5000/个人业务值 , 交易额上限#define OK1#define ERROR 0#defin

18、e OVERFLOW -2typedef int status;3 定义的结构体typedef structint arrivetime; /到达时间int OccurTime; /事件发生时间int NType; /事件类型， 0 表示到达事件，1 表示离开事件。同时用1 表示存款， 2 表示取款。int duration; /办理业务时间long int money;/交易金额Event,ElemType1;typedef struct/等待队列元素int arrivetime; /到达时间int duration; /办理业务时间long int money; /交易金额wait,Ele

19、mType2;typedef struct QNode17ElemType1 data;struct QNode1 *next;QNode1,*Queue1;typedef struct QNode2ElemType2 data;struct QNode2 *next;QNode2,*Queue2;typedef structQueue1 front;Queue1 rear;LinkQueue1;typedef structQueue2 front;Queue2 rear;LinkQueue2;4 全局变量long int total_money; /银行现存资金总额int total_tim

20、e; /客户逗留总时间int use_time;/每个顾客所用时间int money;/每个顾客办理的款数int closetime;/银行营业时间int INTERTIME; /下一用户到达的时间间隔int DURATION; /办理业务所需时间int number;/办理业务的次序int time1; /系统现在时间LinkQueue1 Q1;LinkQueue2 Q2;Event en;/事件wait en1; /列表 2元素5 初始化队列 1status InitQueue1()8Q1.front=Q1.rear=(Queue1)malloc(sizeof(QNode1);if(!Q1

21、.front)exit(OVERFLOW);Q1.front->next=NULL;return OK;6 初始化队列 2status InitQueue2()Q2.front=Q2.rear=(Queue2)malloc(sizeof(QNode2);if(!Q2.front)exit(OVERFLOW);Q2.front->next=NULL;return OK;7 销毁队列 1status destroyqueue1()while(Q1.front)Q1.rear=Q1.front->next;free(Q1.front);Q1.front=Q1.rear;return

22、 OK;8 销毁队列 2status destroyqueue2()while(Q2.front)Q2.rear=Q2.front->next;free(Q2.front);Q2.front=Q2.rear;return OK;99 队列 1 入队列status EnQueue1()Queue1 p,r,r1;p=(Queue1)malloc(sizeof(QNode1);if(!p)exit(OVERFLOW);p->data.arrivetime=en.arrivetime;p->data.OccurTime=en.OccurTime;p->data.NType=e

23、n.NType;p->data.duration=en.duration;p->data.money=en.money;r=Q1.front->next;while(r)if(p->data.arrivetime < r->data.arrivetime) if(r=Q1.front->next)p->next=r;Q1.front->next=p;elser1->next=p;p->next=r;r1=r;r=r->next;if(!r)if(Q1.front->next=NULL)Q1.front->nex

24、t=p;Q1.rear=p;Q1.rear->next=NULL;10Elsep->next=NULL;Q1.rear->next=p;Q1.rear=p;return OK;10 队列 2 入队列status EnQueue2()Queue2 p;p=(Queue2)malloc(sizeof(QNode2);if(!p)exit(OVERFLOW);p->data.arrivetime=en1.arrivetime;p->data.duration=en1.duration;p->data.money=en1.money;p->next=NULL;

25、Q2.rear->next=p;Q2.rear=p;return OK;11 若队列 1 不空，则删除Q1的队头元素，并用en 返回其值status DeQueue1()Queue1 p;if(Q1.front=Q1.rear) return ERROR;p=Q1.front->next;en.arrivetime=p->data.arrivetime;en.OccurTime=p->data.OccurTime;en.NType=p->data.NType;en.duration=p->data.duration;11en.money=p->data

26、.money;Q1.front->next=p->next;if(Q1.rear=p) Q1.rear=Q1.front;/只有一个人时free(p);return OK;12 若队列 2 不空，则删除Q2的队头元素，并用en1 返回其值status DeQueue2()Queue2 p;if(Q2.front=Q2.rear)return ERROR;p=Q2.front->next;en1.arrivetime=p->data.arrivetime;en1.duration=p->data.duration;en1.money=p->data.money

27、;Q2.front->next=p->next;if(Q2.rear=p) Q2.rear=Q2.front; /只有一个人时free(p);return OK;13 营业时间结束，全部客户离开银行void free_system()destroyqueue1();destroyqueue2();14 产生随机数status rand_ar(int *intertime,long int *money, int *duration,int *NType)*intertime=rand()%INTERTIME+1;/下个客户到达的时间间隔，不大于INTERTIME*money=ran

28、d()%MONEY+1;/每个顾客办理的款数，不大于MONEY*duration=rand()%DURATION+1;/客户办理业务所要时间，不大于DURATION*NType=rand()%2;/事件类型分为0 和 1 两种12return OK;15 初始化操作void OpenForDay()printf("请输入银行的初始存款：");scanf("%d",&total_money);printf("请输入银行的营业时间（分钟）：");scanf("%d",&closetime);printf

29、("请输入最大到达时间间隔（分钟）：");scanf("%d",&INTERTIME);printf("请输入最大的处理时间（分钟）：");scanf("%d",&DURATION);total_time=0;/客户逗留总时间（初始值）number=0;/办理业务的次序（初始值）InitQueue1();/初始化队列 1InitQueue2();/初始化队列 2en.arrivetime=0;/到达时间en.OccurTime=0;/事件发生时间en.NType=0;/事件类型，暂时值en.mone

30、y=0;/交易金额，暂时值en.duration=0;/办理业务时间，暂时值EnQueue1();/事件进队列16 查找上一离开事件的发生时间int find_leave()Queue1 p;int i=0;p=Q1.front->next;while(p!=NULL)if(p->data.NType!=0)13i=p->data.OccurTime;p=p->next;return i;17 处理客户到达事件void CustomerArrived()int intertime;int i;time1=en.OccurTime;rand_ar(&interti

31、me,&(en.money), &(en.duration),&(en.NType);/ 设置一离开事件插入事件表en.NType+;/0变 1， 1 变 2i=find_leave(); /查找上一离开事件的发生时间if(i=0) /第一位顾客en.OccurTime=en.arrivetime+en.duration;elseif(i>=en.arrivetime)/本事件到达时上一事件还未离开en.OccurTime=i+en.duration;/则此事件的离开时间=上一事件的离开时间+本事件处理时间else/上一事件离开之后，本事件才到达en.OccurT

32、ime=en.arrivetime+en.duration;/则此事件的离开时间=本事件到达时间+本事件处理时间EnQueue1();/设置下一用户到达事件插入队列1en.arrivetime=en.arrivetime+intertime; /下一客户到达时间en.OccurTime=en.arrivetime;en.NType=0;/暂时值en.money=0;/暂时值en.duration=0;/暂时值EnQueue1();18 返回队列 2 的长度14int getlong_q2()int i=0;Queue2 p;p=Q2.front->next;while(p)i+;p=p-

33、>next;return i;19 顺序检查队列2 是否有满足条件者status check_q2()int i,j,z=0;i=getlong_q2();/用 i 返回队列2 长度for(j=1;j<=i;j+)DeQueue2();/队列 2 出队，用en1 返回其值if(en1.money<=total_money)/若队列 2 出队元素的要交易的金额<=银行现存金额， 则可以办理if(time1>closetime)printf("-tt%dtt%dtt%dtt%dt%dn",z,use_time,number,z,(en1.arriv

34、etime),en1.money);Elsetime1=time1+en1.duration; /更新系统当前时间use_time=time1-en1.arrivetime;total_time+=use_time; /更新逗留时间total_money-=en1.money; /更新资金总额number+;/更新实现交易的客户数15printf("%ldtt%dtt%dtt%dtt%dt-%dn",total_money,use_time,number,time1,(en1.arrivetime),(en1.money);else /若队列 2 出队元素的要交易的金额&g

35、t;银行现存金额，不能办理if(time1>closetime)printf("-tt%dtt%dtt%dtt%dt%dn",z,use_time,number,z,(en1.arrivetime),en1.money);elseEnQueue2();/继续插入队列2 的队尾，继续等待return OK;20 队列 1 离开事件减duration（办理业务时间）int cut_duration(int e) /e即形参办理业务的时间Queue1 p,q,r;ElemType1 en;p=Q1.front->next;r=Q1.front;if(p)if(p-&g

36、t;data.NType!=0)q=p->next;r->next=q;/删除结点en.arrivetime=p->data.arrivetime;/到达时间en.OccurTime=p->data.OccurTime-e;/事件发生时间16en.NType=p->data.NType;/事件类型en.duration=p->data.duration;/办理业务时间en.money=p->data.money;/数额free(p);EnQueue1();return OK;21 处理客户离开事件void CustomerDeparture()int

37、i;i=en.NType;/业务类型， 1 表示存款， 2 表示取款time1=en.OccurTime-en.duration;if(i=OK)/是否是办理存款if(en.OccurTime>closetime) /营业结束 , 全部客户离开银行free_system();else /营业时间没有结束，继续办理use_time=en.OccurTime-en.arrivetime;total_time+=use_time;/更新逗留的总时间total_money=total_money+en.money;/更新资金总额number+;/更新服务的客户数time1=en.OccurTim

38、e; /更新系统当前时间printf("%ldtt%dtt%dtt%dtt%dt%dn",total_money,use_time,number,en.OccurTime,en.arrivetime,en.money);check_q2(); /检查队列 2 是否有满足条件者else /办理取款if(en.money>total_money)/ 办理取款，当申请金额不能满足时，离开队列1 进入队17列2等待 cut_duration(en.duration);/从队列 1 中删除该结点en1.arrivetime=en.arrivetime;en1.duration=

39、en.duration;en1.money=en.money;EnQueue2();/进入队列2 继续等待else /办理取款 , 当能满足所申请金额时进行队列1if(en.OccurTime>closetime)/ 营业结束 , 全部客户离开银行 free_system();elseuse_time=en.OccurTime-en.arrivetime;/顾客所用时间=事件发生时间 -事件到达时间total_time+=use_time;/更新逗留的总时间total_money-=en.money; /更新资金总额time1=en.OccurTime; /更新系统当前时间number+

40、;/更新客户总数printf("%ldtt%dtt%dtt%dtt%dt-%dn",total_money,use_time,number,en.OccurTime,en.arrivetime,en.money);22 主函数void main() int n;printf("=n");printf("欢迎使用银行业务模拟系统n"printf("-");printf("姓名：杨丹丹n ");printf("学号 : 1242152137n ");printf("班级

41、： 12 信管 1班 n ");printf("=n");18printf("请选择开始或退出:n" );printf("1.进入银行业务模拟系统n");printf("0.退出程序 n");scanf("%d",&n);while(n=1)OpenForDay();/初始化操作printf("-n");printf("Total_moneytuse_timetnumberten.OccurTimeten.arrivetimetmoneyn&quo

42、t;);while(Q1.front)DeQueue1();/队列 1 出队列 , 并用 en 返回值if(en.NType=0)/en.NType等于 0 表示客户到达，1 表示客户离开CustomerArrived();/处理客户到达事件elseCustomerDeparture();/ 处理客户离开事件，业务类型en.NType 等于 1 表示存款， 2 表示取款printf("1.营业结束后银行现存资金总额（元）: %ldn",total_money) ;printf("2.营业时间内实现交易的客户数（人）: %dn",number);print

43、f("3.客户在银行逗留的总时间（分钟）: %dn",total_time);printf("4.客户在银行的平均逗留时间（分钟）: %fn",(float)total_time/(float)number);printf("-");printf("以上为模拟结果! 请继续选择继续或退出:n" );printf("1.继续模拟 n");printf("0.退出程序 n");scanf("%d",&n);if(n=0) printf(" 谢

44、谢使用本系统，再见 !" ); break;19 第 4 章 编码与调试4.1. 调试程序过程遇到的问题及解决的方法首先是对指针初始化的问题，一些指针如果不先申请一个新变量就会报错，即使是直接把这个指针赋值为空也要现为其申请一个新的空间。其次就是对循环退出条件的选择，有几次发现模拟过程出现了停止现象， 此时发现问题就可以对循环体进行调试，一般只要对循环体内加上一些认为的输出判断它的执行情况就可以比较方便的发现和解决问题。4.2. 调试过程1、进入演示程序后，即显示文本方式的主界面窗口，如图3：（图 3）2. 程序测试结果在此程序中我通过宏定义语句#define MONEY 5000设置了个人业务值的交易上限。但系统的模拟性能完全不受这些规定的限制，可以通过改变此上限来随机产生不同范围的交易额。用户完全可以根据实际需要作简单的修改和调整。而且时间间隔， 每个客户办理的款数以及处理时间这些模拟量均20由随机函数给出，符合离散事件要求。为了测试