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