21、数据结构笔记之二十一列队实现离散事 件模拟.docxVIP

21、蛤蟆的数据结构笔记之十九列队实现离散事件模拟本篇名言：“努力学习，勤奋工作，让青春更加光彩。”再来看下列队实现离散事件模拟。从下篇开始我们去搞串了。离散事件模拟离散事件模拟，将银行业务作为模拟，假设有4个窗口对外接待客户，从早晨银行开门起不断有客户进入银行，每个窗口在某一时刻只能接待一个客户，因此客户人数众多时需要每个窗口前顺序排队，对于刚进入银行的客户，如果某个窗口业务员正空闲，则可上前办理业务；反之，若4个窗口均有客户所占，他便会排在人数最少的队伍后面。现需要编制一个程序以模拟银行这种业务活动并计算一天中客户在银行逗留的平均时间。其中，客户到达时间的间隔在1~5分钟之间，客户的业务办理时间在1~30分钟之间，所有时间使用int型，表示从开始营业始所经历的分钟数。算法处理的主要对象是“事件”，事件的主要信息是事件类型和事件发生的时刻。算法中处理的事件有两类：一类是客户到达事件；另一类是客户离开事件。前一类事件发生的时刻随客户到来自然形成；后一类事件发生时刻则有客户事务所需时间和等待所耗时间而定。任何时刻只有5种可能①新的客户到达，②1号窗口客户离开，③2号窗口客户离开，④3号窗口客户离开，⑤4号窗口客户离开。接下去看下代码实现。定义定义一个事件结构体，包含事件发生时刻，事件类型。typedefintStatus;typedefstructEvent{ //事件类型int