文件名称：队列应用（用队列模拟超市交款处的顾客流）
文件大小：6KB
文件格式：CPP
更新时间：2018-01-13 17:33:48
队列应用
队列应用（用队列模拟超市交款处的顾客流）
使用一个队列模拟一队通过丹尼斯超市交款处的顾客流。为了创建这个模拟，我们必须模拟排队时间和顾客通过流。我们可以通过一个循环模拟时间，每通过一个顾客代表一定的时间间隔——例如，一分钟。我们可以使用一个队列模拟顾客流，队列中的一个数据项代表一位顾客。
为了完成这个模拟，我们需要知道顾客加入交款处队列的频率、交款结算服务情况和离开的频率。假设交款队列有以下属性。
• 每分钟有一个顾客完成交款并离开（假设此时至少有一个顾客等待服务）。
• 每分钟有零个到两个顾客加入，没有顾客到达的概率是50% , 一个顾客到达的概率是 25 % ，两个顾客到达的概率是 25 ％。（如何模拟？）
我们可以使用下面的算法模拟一个时间段 n 分钟内的顾客流。
初始化队列为空。
for （minute = 0 ; minute < n ; + + minute）
{
如果队列不空，对头顾客交款并离开（即出对）；
产生一个0-3范围内的随机数k；
如果k=1，一个顾客加入交款队列（入对）；
如果k=2，两个顾客加入交款队列（入对）；
如果k=0或3，不增加任何顾客到交款队列；
}
调用 rand ( ）函数是产生伪随机数的一种简单的方法,rand函数在