银行业务模拟问题描述链表和队列.docVIP

摘要 问题描述：客户业务分为两种。第一种是申请从银行得到一笔资金，即取款或借款。第二种是向银行投入一笔资金，即存款或还款。银行有两个服务窗口，相应的有两个队列。客户到达银行后先排第一个队。 处理每个客户业务时，如果属于第一种，且申请额超出银行现存资金总额而得不到满足，则立即排入第二队等候，直至满足时才离开银行，否则业务处理完后立即离开银行。 每接待完一个第二种业务的客户，则顺序检查和处理（如果可能）第二个队列的客户，对能满足的申请者予以满足，不能满足者重新排到第二个队列的队尾。注意，在此检查过程中，一旦银行资金总额少于或等于刚才第一个队列中最后一个客户（第二种业务）被接待之前的数额，或者本次已将第二个队列检查或处理了一遍，就停止检查（因为此时已不可能还有能满足者）转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有客户立即离开银行。写一个上述银行业务的事件驱动模拟系统，通过模拟方法求出客户在银行内逗留的平均时间。 关键字： 队列 链表 取款 借款 存款 还款 驱动模拟系统 平均时间 目录 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 - 1.引言 随着数据处理的不断进步和计算机网络的迅速发展所以对于计算机专业的学生来说基本功能：银行的办理业务模式。在与传统的各个窗口排队的方式相比现在的打卡号的方式更加的科学和合理，对于这种方法的一种模拟就是本软件的要求。在不同的时间来不同的人，在未知的情况下来的多少人和银行办理业务的资源的冲突，还有不会因为个人的办理业务的时间长短而影响到其他人办理业务的时间问题。对于银行流水线业务的模拟。利用等候区来缓冲在窗口使用为满时候的资源和使用的冲突。在窗口结束工作以后排在队列最前端的顾客去进行办理业务。输入输出形式：对于次题目是模拟银行运做的系统，而且时间是随即产生的，关于输入方式。可以不用太多。也可以没有。个人可以在做界面的时候输入对应的选项。而输出相应的结果。必要输出：客户到达时间，客户进入的窗口。客户办理的业务。 ????测试数据：营业时间为8小时，其他模拟量自行设定。 测试数据为时间产生的随机数对于模拟银行中的时间和业务敷值。 单链表的抽象数据类型定义为： ADT eventlist { 数据对象：D={qi|qiElemSet,i=1,2,……,n,n=o} 数据关系：R={〈qi-1,qi|qi-1,qiD,i=2,3,……,n} 队列的抽象数据类型定义： ADT Queue{ 数据对象：D={ai|aiElemSet,i=1,2,……,n,n=o} 数据关系：R={〈ai-1,ai|ai-1,aiD,i=2,3,……,n} 基本操作： Initqueue(linkqueue q) 操作结果：构造一个空的队列 q； Initlist(linklist ev) 操作结果：构造一个空的链表 ev； push(queue q,int d) 初始条件：队列数组已存在 操作结果：在队尾插入一个元素 epop(queue q) 初始条件：队列已存在 操作结果：队列 q 的队头service* front(queue q) 初始条件：队列已存在 操作结果：service* back(queue q) 初始条件：队列已存在 操作结果：service* searchAndDel(queue q,int m) 初始条件：队列已存在 操作结果：void putMoney() 操作结果： void getMoney() 操作结果：void arrive() 初始条件：初始化操作完毕 操作结果：处理客户到达事件 2．本程序包含五个模块：主程序模块Void main(){ 接受命令； 处理命令； } 事件链表表单元模块——实现链表的抽象数据类型； 队列单元模块——实现队列的抽象数据类型；事件结点结构单元模块——定义链表的结点结构； 队列结点结构单元模块——定义队列的结点结构； 各模块之间的调用关系如下：主程序模块—〉链表、队列表单元模块— 队列、链表结点结构单元模块。 图3-1 2、该程序流程图 图3-2 3、算法设计： 客户信息 struct service { int num; //客户号 string type; //到达或离开 int beginTime