数据结构银行业务模拟

1、导教师 完成日期：完成日期： 2009-6-25 银行业务模拟 一、需求分析 1 程序问题描写: 本程序为银行客户业务模拟, 其业务模拟分为两种: 第一功能是申请从银行得到一 笔资金，即取款或借款。
第二功能是向银行投入一笔资金，即存款或还款。
银行有两个服 务窗口，相应地有两个队列。
2 程序具体实现的功能: 1)第一功能: 客户到达银行后先排第一个队。
处理每个客户业务时，且申请额超出银 行现存资金总额而得不到满足，则立刻排入第二个队等候，直至满足时才离开银行；否则 业务处理完后立刻离开银行。
每接待完一个第二种业务的客户，则顺序检查和处理(如果 可能)第二个队列中的客户，对能满足的申请者予以满足，不能满足者重新排到第二个队 列的队尾。
2)第二种功能: 如果在此检查过程中，一旦银行资金总额小于或等于刚才第一个队列 中最后一个客户(第二种业务)被接待之前的数额，或者本次已将第二个队列检查或处理了 一遍，就停止检查(因为此时已不可能还有能满足者)转而继续接待第一个队列的客户。
任 何时刻都只开一个窗口。
假设检查不需要时间。
营。

2、行每天连续营业 T 小时，求一天内顾客在银行内的平均逗留时间，顾客排队等候办理业务的队列长度平均值，营业时间到点后仍需完成服务的收尾工作时间。
测试数据：服务窗口数目 N 及营业时间有拥护设定，第一个顾客进门的时 刻为 0，之后每个顾客的进门时刻在前一个顾客进门时设定。
即在进门事件发生时随即产生两个随机数（ durtime,intertime） ,durtime 为进门顾客办理业务所需的服务时间（简称办理时间）；intertime 为下一个顾客将到达的时间间隔（简称时间间隔）。
R 为由随机数发生器产生的随机数，顾客办理时间和顾客之间的时间间隔不妨假设与 R 有关，可以由下式确定： durtime=15+R%50 intertime=2+R%10 确定的方法与实际越吻合，模拟的结果越接近现实的情况。
二 需求分析 1 程序模拟银行排队现象。
当给定窗口数及营业时间后，由随机数确定顾客办理业务及进门间隔时间，可求出一天内顾。

3、一、需求分析2 2 二、概要设计二、概要设计3 3 三、详细设计三、详细设计3 3 1 1、预定义和定义结构体、预定义和定义结构体 3 3 2 2、基本操作的算法描述基本操作的算法描述6 6 3 3、测试界面操作提示、测试界面操作提示 8 8 4 4、不断进入队列，出队列，时间的更新，总金额的更新、不断进入队列，出队列，时间的更新，总金额的更新 9 9 5 5、营业结束时判断是否为所有客户服务，并输出最后的银行总金额、营业结束时判断是否为所有客户。

4、每接待完一 个第二种业务的客户，则顺序检查和处理（如果可能）第二个队列中的客户，对能满足的申请者予 以满足，不能满足者重新排到第二个队列的队尾。
注意，在此检查过程中，一旦银行资金总额少于 或等于刚才第一个队列中最后一个客户（第二种业务）被接待之前的数额，或者本次已将第二个队 列检查或处理了一遍，就停止检查（因为此时已不可能还有能满足者）转而继续接待第一个队列的 客户。
任何时刻都只开一个窗口。
假设检查不需要时间。
营业时间结束时所有客户立刻离开银行。
要求：写一个上述银行业务的事件驱动模拟系统，模拟出并输出系统处理所有客户的流程，并计算 出所有客户在银行内逗留的平均时间。
2.设计 2.1 设计思想 本问题主要需要处理两个交易队列（fq，sq）和一个事件队列（eq） 。
当有客户来交易时，让客户 先进队列一 fq，然后让事件队列 eq 记下客户随机产生的到达时间，如果客户办理存款，则更新银 行的资金并且记下客户随机产生的逗留时间，办理完后让事件队列记录客户的离开时间，然后从队 列一中删除该客户的结点；如果客户办理取款，当银行此刻的金额可以满足该客户，则更新银行的 资金并且记下客户随机产生的。