diff --git a/README.md b/README.md index bc74773..92587d2 100644 --- a/README.md +++ b/README.md @@ -14,7 +14,6 @@ | 3 | 刘梦琦 | 刘梦琦 | 刘彩月| 刘梦琦 | |代码|金雨佳|刘梦琦|赵亚璇|刘彩月| -记得写5自己的部分(个人总结) 每个成员的工作量(百分比): @@ -31,9 +30,7 @@ 设计一个银行业务模拟系统,模拟银行的业务运行并计算一天中客户在银行逗留的平均时间。通过人机互交的方式设定程序所需要的参数:银行的开门时间和关门时间,营业窗口数目。客户的到达时间可通过人机互交,文件导入或随机产生的方式输入。保存银行营业的工作记录,储存客户的到达时间和离开时间。显示出在某一天整个银行系统中客户在银行逗留的平均时间。要求系统运行正常,功能完整;数据结构使用得当,算法有较高的效率;代码规范,可读性高,结构清晰,具有一定的健壮性,可靠性和可维护性。 ## 1.2可行性分析 -明确解决问题的关键,核心数据结构,核心算法等。 -运用了单链表和队列,运用了排序,插入和删除的算法。 -确定解决问题的总体思路和方案。 +运用了单链表和链队列,运用了排序,插入和删除的算法。 客户排队的过程是一个按照到达时间先到先接受服务的过程,这一过程可以通过队列实现。n个不同的窗口对应n个队列,队列中每一个元素对应一个客户。算法中处理的事件有两类:一类是客户到来事件,另一类是客户离开事件。客户到来事件发生的时刻随客户到来自然形成,客户到来后,使用排序算法找到最短的等待队列,将客户插入队列;客户离开事件发生的时刻由银行窗口为其办理业务的完成时间决定,业务办理完成后,客户从等待队列中出队,窗口为下一个客户(如果存在的话)服务。 本项目涉及的对象主要包括客户、银行窗口,可以设计两个数据结构实现客户和窗口的功能。此外,管理客户、队列的功能可以单独实现(类似银行进门处的接待员,引导客户在哪里排队)。 diff --git a/vscode.exe b/vscode.exe index 5c98b10..461e30b 100644 Binary files a/vscode.exe and b/vscode.exe differ