第10章 栈和队列 计算机软件技术基础教程 教学课件.pptVIP

第10章 栈 和 队 列 10.2 栈 的 应 用 10.3 队 列 10.4 队列应用举例 为了计算平均逗留时间，则必须记录客户的到达时间和离开时间。 因此，影响系统队列变化的原因以下有两种： (1) 新客户进入服务系统，该客户加入到队列最短的窗口队列中。 (2) 四个队列中有客户服务完毕而撤离。 这两种原因共有五种情况，我们把这五种情况称为事件。由于这些事件是离散发生的，故称为离散事件。这些事件的发生是有先后顺序的，依次构成事件表。 在该服务系统中，某一时刻有且仅有一个事件(五种事件中的一个)发生。一旦某一事件发生，则需改变系统状态(队列状态)，因此，整个服务系统的模拟就是按事件表的次序，依次根据事件来确定系统状态的变化, 即事件驱动模拟。 3. 模拟程序应如何运行 假设事件表中最早发生的是新客户到达，则随之应得到两个时间：一是本客户处理业务所需时间；二是下一客户到达服务系统的时间间隔。此时模拟程序应做的工作有： (1) 比较四个队列中的客户数，将新到客户插入到最短队列中。若队列原来是空的，则插入的客户为队头元素，此时应设定一个新的事件——刚进入服务系统的客户办完业务离开服务系统的事件插入事件表。 (2) 设