数据结构 银行排队问题

银行排队问题主要是通过模拟银行的业务活动来计算客户在银行逗留的平均时间。在这个问题中，使用了两个重要的数据结构，分别是队列数组和事件链表。

队列数组用来表示银行的窗口，每个窗口都是一个队列对象，保存了当前客户的到达时间和办理业务时间。使用链表来实现队列，每个节点表示一个客户，包含了客户的到达时间和办理业务时间。

事件链表用来表示银行的业务活动，每个节点表示一个事件，包含了事件发生的时间和类型。事件类型-1表示客户到达事件，0-3表示窗口离开事件。通过不断处理事件链表中的事件，来模拟银行的业务活动。

具体的运行流程模拟如下：
1. 当新客户到达时，生成随机数表示当前客户的办理业务时间和下一个客户的间隔时间。
2. 判断下一个客户是否在银行关门前到达，如果是，处理下一个客户和当前客户的事件，如果不是，只处理当前客户的事件。
3. 处理下一个客户的事件：计算下一个客户的到达时间，然后加入事件链表。
4. 处理当前客户的事件：将当前客户的状态信息记录到人数最少的队列中，并判断队列中是否只有一个节点，如果是则将当前客户的离开事件加入事件链表。

通过模拟上述流程，可以得到客户在银行逗留的时间，并计算平均时间。