用队列结构可以模拟现实世界生活中的很多排队现象。
例如车站候车、医院候诊、等候理发等各种排队现象都可以通过程序进行仿真,并由此预测客流等多种经营指标,为经办人的决策提供有价值的量化指标。
队列结构有着其本身极其特殊的特点:先进先出(FirstinFirstout缩写为FIFO)。
他本质上还是一中种线形表,允许在表的一端进行插入,而在另一端删除元素。
这和我们生活中的排队理发现象很一致:最早进入的人最早能得到服务离开,某一个人不可能在他前面的人未得到服务时就抢先得到服务。
这样我们就可以假设理发店中有N把椅子,理发店在start点开门营业并连续营业T个时间单位,当我们把某一既定理发店的这些信息输入后,经过计算机的模拟就可以看到所有有关顾客理发的信息。
1