上传者: htianlong
|
上传时间: 2021-12-25 21:53:53
|
文件大小: 38KB
|
文件类型: -
C语言 数据结构,关于队列的练习题,包含所有代码(注释详尽)以及一份关于题目分析和流程图的word文档
以下是该题目:
1、问题描述
一个模拟时钟提供接听电话服务的时间(以分钟计),然后这个时钟将循环地自增1(分钟),直到到达指定的时间为止。在时钟的每个“时刻”,就会执行一次检查来看看当前电话的服务是否已经完成,如果是,这个电话从电话队列中删除,模拟服务将从队列中取出下一个电话(如果有)继续开始。同时还需要执行一个检查来判断是否有一个新的电话到达,如果有将其到达的时间记录下来,并为其产生一个随机服务时间,这个服务时间也被记录下来,然后将这个电话放入电话队列中,当客户服务人员空闲时,按照先来先服务的方式处理这个队列。当时钟到达指定时间时,不会再接听新电话,但是服务将继续,直到队列中所有电话得到处理为止。
2、要求
程序需要处理的初始数据包括:客户服务人员的人数、时间限制,电话到达的速率,平均服务时间。
程序产生的结果包括:处理的电话数,每个电话的平均等待时间