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