数据结构大型试验代码,假设银行有四个服务窗口,初始每个窗口都可以提供服务;模拟开始后,每个窗口都能给出最早空闲时间(即最早可以提供服务的时间);当顾客到达后,总可以看到每个窗口标出的最早可以提供服务的时间,由此来选择窗口,其中,顾客按照一定的频率到达;到达后系统随机产生服务时间,同时产生下一个到达事件的时间。当顾客离开窗口时,该窗口为空闲,即可以为下一个等待顾客提供服务。所有到达事件和离开事件都被插入优先队列。 银行系统模拟中的关键部分为客户事件,包括到达事件和离开事件,所有事件都被加上时间戳,放到优先队列中,队列中优先级最高的事件就是时间戳最早的事件。银行模拟中用随机数来决定下个顾客何时到达