银行业务模拟问题描述设计报告

《银行业务模拟问题描述设计报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构课程设计报告银行业务模拟问题描述——链表和队列班级：计算机091班姓名：王威指导教师：董跃华、井福荣成绩：__________________________信息工程学院2011年6月20日-20-摘要问题描述：客户业务分为两种。第一种是申请从银行得到一笔资金，即取款或借款。第二种是向银行投入一笔资金，即存款或还款。银行有两个服务窗口，相应的有两个队列。客户到达银行后先排第一个队。处理每个客户业务时，如果属于第一种，且申请额超出银行现存资金总额而得不到满足，则立即排入第二队等候，直至满足时才离开银行，否则业务处理完后立

2、即离开银行。每接待完一个第二种业务的客户，则顺序检查和处理（如果可能）第二个队列的客户，对能满足的申请者予以满足，不能满足者重新排到第二个队列的队尾。注意，在此检查过程中，一旦银行资金总额少于或等于刚才第一个队列中最后一个客户（第二种业务）被接待之前的数额，或者本次已将第二个队列检查或处理了一遍，就停止检查（因为此时已不可能还有能满足者）转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有客户立即离开银行。写一个上述银行业务的事件驱动模拟系统，通过模拟方法求出客户在银行内逗留的平均时间。

3、关键字：队列链表取款借款存款还款驱动模拟系统平均时间-20-目录1.引言-4-2.需求分析-4-3.概要设计-5-1.单链表的抽象数据类型定义为：-5-4.详细设计-6-1、程序结构图-6-2、程序流程图-6-3、算法设计-7-5.测试结果-12-6.调试分析-13-7.设计体会-13-8.结束语-13-9.参考文献-14-10.附录-14--20-1.引言随着数据处理的不断进步和计算机网络的迅速发展，银行业务的处理速度也越来越快，熟悉运用队列和链表编写程序和掌握现代信息系统的开发方法也显得尤为重要。所以对于计算机专业的学生来

4、说熟练掌握队列的运用是每个学生的必备本领。本次课程设计就是以银行业务模拟问题为模型，运用C语言和数据结构结合队列和链表开发的系统。关键字：C语言数据结构队列链表2.需求分析基本功能：银行的办理业务模式。在与传统的各个窗口排队的方式相比现在的打卡号的方式更加的科学和合理，对于这种方法的一种模拟就是本软件的要求。在不同的时间来不同的人，在未知的情况下来的多少人和银行办理业务的资源的冲突，还有不会因为个人的办理业务的时间长短而影响到其他人办理业务的时间问题。对于银行流水线业务的模拟。利用等候区来缓冲在窗口使用为满时候的资源和使用的冲

5、突。在窗口结束工作以后排在队列最前端的顾客去进行办理业务。输入输出形式：对于次题目是模拟银行运做的系统，而且时间是随即产生的，关于输入方式。可以不用太多。也可以没有。个人可以在做界面的时候输入对应的选项。而输出相应的结果。必要输出：客户到达时间，客户进入的窗口。客户办理的业务。    测试数据：营业时间为8小时，其他模拟量自行设定。测试数据为时间产生的随机数对于模拟银行中的时间和业务敷值。关键字：基本功能输入输出测试数据3.概要设计1.单链表的抽象数据类型定义为：ADTeventlist{数据对象：D={qi

6、qi∈ElemS

7、et,i=1,2,……,n,n>=o}数据关系：R={〈qi-1,qi>

8、qi-1,qi∈D,i=2,3,……,n}-20-队列的抽象数据类型定义：ADTQueue{数据对象：D={ai

9、ai∈ElemSet,i=1,2,……,n,n>=o}数据关系：R={〈ai-1,ai>

10、ai-1,ai∈D,i=2,3,……,n}基本操作：Initqueue(linkqueue&q)操作结果：构造一个空的队列q；Initlist(linklist&ev)操作结果：构造一个空的链表ev；push(queue&q,intd)初始条件：队列数组

11、已存在操作结果：在队尾插入一个元素epop(queue&q)初始条件：队列已存在操作结果：获取队列q的队头service*front(queue&q)初始条件：队列已存在操作结果：返回队首元素service*back(queue&q)初始条件：队列已存在操作结果：返回队尾元素service*searchAndDel(queue&q,intm)初始条件：队列已存在操作结果：在队里寻找可处理元素voidputMoney()操作结果：处理存款事件voidgetMoney()操作结果：处理取款事件voidarrive()初始条件：初始

12、化操作完毕操作结果：处理客户到达事件｝ＡＤＴ2．本程序包含五个模块：①主程序模块：Voidmain(){接受命令；处理命令；}②事件链表表单元模块——实现链表的抽象数据类型；③队列单元模块——实现队列的抽象数据类型；④事件结点结构单元模块——定义链表的结点结构；⑤队列结点结构