Compare commits

..

2 Commits

Author SHA1 Message Date
刘彩月 773aab3335 1
1 year ago
刘彩月 778c13d346 1
1 year ago

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

Binary file not shown.
Loading…
Cancel
Save