银行业务模拟系统：离散事件仿真与平均逗留时间计算

本篇报告是关于软件学院12级java班学生吴静在计算机科学与技术专业进行的数据结构实验，实验题目为"银行业务模拟系统的设计与实现"。实验目标旨在通过离散事件模拟来深化理解和运用数据结构，如队列和链表，以及C语言编程技巧。主要任务是设计并实现一个模拟银行业务的程序，模拟客户排队等待服务的过程，计算客户在银行的平均逗留时间。 实验的核心是通过队列数据结构来模拟银行窗口的服务流程。每个窗口代表队列的一端，客户按照到达顺序依次加入队列。当一个窗口的工作人员空闲时，队列头部的客户将被服务，然后离开。如果所有窗口都有客户，新来的客户会加入最短队伍的末尾。此外，实验还考虑了业务连续性，即两个客户之间的到达时间间隔不能超过5分钟。 设计中，系统分为三个关键部分：初始化函数OpenForDay负责设定银行开门时的数据结构状态；事件驱动EventDriven模块处理客户到达和离开事件，动态调整队列状态；而CloseForDay函数则用于模拟银行关门，统计并计算客户平均逗留时间。银行的营业时间作为输入参数，每个客户的业务处理时间不超过30分钟。 为了准确计算平均逗留时间，实验要求程序能跟踪每个客户从进入银行到离开的过程，并在银行关门后进行总结。整个设计过程体现了对数据结构（如队列）在实际场景中的应用，以及如何通过编程实现离散事件模拟。 该实验不仅锻炼了学生的编程技能，也让他们在实践中加深了对线性表、队列操作和离散事件理论的理解，是理论知识与实践操作相结合的良好案例。