银行仿真业务的数据结构课程设计

简介：
本课程旨在通过模拟银行业务场景，教授学生数据结构的基本原理及其应用，增强解决实际问题的能力。 客户业务分为两种类型：第一种是申请从银行获取一笔资金，即取款或借款；第二种是向银行投入资金，即存款或还款。银行设有两个服务窗口，并且每个窗口对应有一个队列。 当顾客到达银行时，他们首先加入第一个队列等待处理业务。对于属于第一类（需要提款）的客户而言，如果申请金额超过了当前银行的资金总额，则该客户的请求无法满足，此时客户会被排入第二个队列等候；一旦条件允许即可再次尝试获取资金直到成功或营业时间结束。若情况相反即第二类（存款、还款），业务处理完毕后顾客立即离开。 每当完成一个属于第二种类型的客户业务时，系统会依次检查并处理第二队列中的等待者。对于那些能够满足其需求的申请者，将予以办理；其余未达条件则重新排回第二个队伍末尾继续等候。需要注意的是，在此过程中如果银行资金总额少于或等于最近一次接待第一类客户的数额或者已经完整轮询过一遍第二队列，则应停止进一步检查并恢复处理第一个队列中的客户。 整个过程始终保持只有一个窗口开启，且假设业务检查不消耗时间。当营业结束时所有等待的顾客将自动离开银行不再继续等候服务。编写一个基于事件驱动模拟方法来运行上述银行业务流程，并通过该模型计算出每位客户的平均停留时间在银行内的数据结果。