第7周项目5-排队看病模拟

博客内容概要讨论了队列数据结构在模拟现实生活中排队看病场景的应用,强调了数据结构在解决实际问题中的重要性。
摘要由CSDN通过智能技术生成
/*      
Copyright (c)2016,烟台大学计算机与控制工程学院      
All rights reserved.      
文件名称:第7周项目项目5 - 排队看病模拟.cpp      
作    者:孟琪琪     
完成日期:2016年10月9日      
版 本 号:v1.0      
      
问题描述:编写一个程序,反映病人到医院看病,排队看医生的情况。在病人排队过程中,主要重复两件事: 
  (1)病人到达诊室,将病历本交给护士,排到等待队列中候诊。 
  (2)护士从等待队列中取出下一位病人的病历,该病人进入诊室就诊。 
  要求模拟病人等待就诊这一过程。程序采用菜单方式,其选项及功能说明如下: 
  (1)排队——输入排队病人的病历号,加入到病人排队队列中。 
  (2)就诊——病人排队队列中最前面的病人就诊,并将其从队列中删除。 
  (3)查看排队——从队首到队尾列出所有的排队病人的病历号。 
  (4)不再排队,余下顺序就诊——从队首到队尾列出所有的排队病人的病历号,并退出运行。 
  (5)下班——退出运行,提示未就诊的病人明天再来。 

输入描述:按照提示输入
输出描述:患者的相应动作
*/


<pre class="cpp" name="code">#include <stdio.h>
#include <malloc.h>
typede
队列应用(用队列模拟超市交款处的顾客流) 使用一个队列模拟一队通过丹尼斯超市交款处的顾客流。为了创建这个模拟,我们必须模拟排队时间和顾客通过流。我们可以通过一个循环模拟时间,每通过一个顾客代表一定的时间间隔——例如,一分钟。我们可以使用一个队列模拟顾客流,队列中的一个数据项代表一位顾客。 为了完成这个模拟,我们需要知道顾客加入交款处队列的频率、交款结算服务情况和离开的频率。假设交款队列有以下属性。 • 每分钟有一个顾客完成交款并离开(假设此时至少有一个顾客等待服务)。 • 每分钟有零个到两个顾客加入,没有顾客到达的概率是50% , 一个顾客到达的概率是 25 % ,两个顾客到达的概率是 25 %。(如何模拟?) 我们可以使用下面的算法模拟一个时间段 n 分钟内的顾客流。 初始化队列为空。 for (minute = 0 ; minute < n ; + + minute) { 如果队列不空,对头顾客交款并离开(即出对); 产生一个0-3范围内的随机数k; 如果k=1,一个顾客加入交款队列(入对); 如果k=2,两个顾客加入交款队列(入对); 如果k=0或3,不增加任何顾客到交款队列; } 调用 rand ( )函数是产生伪随机数的一种简单的方法,rand函数在中。 我们的模拟程序应该在每一个模拟分钟期间内更新下列信息,即每一次通过循环。 • 完成交款服务的总顾客数 • 这些顾客花费在排队等待的时间总和 • 顾客花费在排队等待的最长时间 为了计算顾客等待的时间长度,我们需要存储“minute”,作为这个客户队列数据项的一部分,表示顾客加入的时间。 如果你使用程序模拟一列顾客流,试着完成下面的表格。请注意,平均等待时间是等待时间总和除以总的服务顾客数。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值