【数据结构与算法 大作业】模拟银行

一些碎碎念：

真是一个令人去世的作业呢，随机生成的数据真是让人的debug过程难上加难（）

给学弟学妹们留个参考，自己努力，仅供参考，可能有错误，欢迎指正！

我写的代码也参考了一些学长学姐的，也问了我的好同学们，感谢他们帮我创造奇迹XD，当时真的非常惊险，熬了好几个大夜才赶在ddl前写完的TT，非常感谢他们。

学长的博客如下：

多参考参考大佬的思路一定有收获！

http://t.csdnimg.cn/q8mo7

http://t.csdnimg.cn/erko3

我的思路：

题目里分的问题其实层次不是很清晰，我们可以总结如下：

在原有代码的基础上增添修改。去实现三种vip策略。

在银行增加vip窗口。Vip窗口只服务vip，vip可以按照空vip窗口，空普通窗口，非空vip窗口，非空非vip窗口的顺序来选择排队的窗口。以此减小vip的等待时间。

Vip插队。Vip用户可以插普通用户的队，对于vip则按照时间顺序排列。Vip用户选择的优先级顺序为空vip，空普通窗口，在普通窗口插队。

Vip限时等待。在不设置vip窗口的情况下，所有出纳柜员将在每一次办理完业务时检查有没有等待时间已满的vip客户，对于等待时间满的vip用户，则按照等待时间顺序来选择进行服务。

最后对三种排队机制进行评估。根据实验数据来说明在不同的情况下银行将如何选择排队策略。

主要难点就在于捋清楚vip插队的事件中，出队入队事件的顺序，vip能够插队给事件发生造成了什么顺序的改变。具体不说太多直接上源码：

我的源代码：

Data-Structure-and-Algorithm/bigtask1 at master · AlkaidLu/Data-Structure-and-Algorithm (github.com)