- 1、本文档共18页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Company Logo LOGO 指导教师:于江德 数据结构答辩ppt 班级:物联网工程一班 组员:郭珂珂 李龙 孙贝贝 齐佳佳 项目名称:用队列模拟一队通过丹尼斯超市交 款处的顾客流 项目简介:使用一个队列模拟一队通过丹尼斯超市交款处的顾客流。为了创建这个模拟,我们必须模拟排队时间和顾客通过流。我们可以通过一个循环模拟时间,每通过一个顾客代表一定的时间间隔——例如,一分钟。我们可以使用一个队列模拟顾客流,队列中的一个数据项代表一位顾客。为了完成这个模拟,我们需要知道顾客加入交款处队列的频率、交款结算服务情况和离开的频率 问题分析:为了创建这个模拟系统,我们必须模拟排队时间和 顾客通过流,在一定时间更新下列信息,即每一次通过循环。 · 完成交款服务的总顾客数 · 这些顾客花费在排队等待的时间总和 · 顾客花费在排队等待的最长时间 一 项目的基本信息 二 问题的分析 第一部分我们可以通过一个循环模拟时间,每通过一个顾客代表一定的时间间隔。我们可以使用一个队列模拟顾客流,队列中的一个数据项代表一位顾客。因此,我们需要知道顾客加入交款处队列的频率、交款结算服务情况和离开的频率。 在这里,我们调用了srand()函数来产生随机数,系统在调用rand()之前都会自动调用srand(),如果用户在rand()之前曾调用过srand()给参数seed指定了一个值,那么 rand()就 会将seed的值作为产生伪随机数的初始值;而如果用户在rand()前没有调用过srand(),那 么系统默认将1作为伪随机数的初始值。如果给了一个定值,那么每次rand()产生的随机 数序列都是一样的。 二 问题的分析 所以为了避免上述情况的发生我们通常用srand((unsigned)time(0))或者srand((unsigned)time(NULL))来 产生种子。如果仍然觉得时间间隔太小,可 以在(unsigned)time(0)或者(unsigned)time(NULL)后面乘上某个合适的整数。 例如srand((unsigned)time(NULL)*10) .功能模块及数据结构描述 功能模块: Status OpenForDay(EventList ev, QCuEvent en, QCupp q);//开门 Status CustomerArrived(EventList ev, QCupp q, QCuEvent en);//顾客到达 Status CustomerDeparture(EventList ev, QCupp q, QCuEvent en);//顾客离开 void CloseForDay();//关门 Status OrderInser(EventList ev, QCuEvent en);//按时间顺序插入事件到事件表 int QLength(QCustomerp qn);//求窗口队列长度 int MinCuQueue(QCupp q);//求队最短的窗口 功能模块及数据结构描述 Status DelFirstEvent(EventList ev);//删除事件表中的第一个事件 Status InitCuQueue(QCustomerp qn);//初始化窗口队列 Status EnCuQueue(QCustomerp qn,QEptr Q);//进入队列 Status DeCuQueue(QCustomerp qn,QCuElem Q);//删除队列中的元素 Status GetQHead(QCustomerp qn,QCuElem Q);//获得队列中的第一个元素 Status DestoryQueue(QCustomerp qn);//销毁队列 void Print_QStatus(QCustomerp QCu[]);//打印队列长度 void Bank_SimulationFunc(); void test(char str[]); typedef int Status;//自定义数据类型 typedef struct QCuEvent//事件和事件表 { int OccurTime;//事件发生时刻 int NType; //事件类型,0表示到达事件,1至4表示四个窗口的离开事件 struct QCuEvent *next; // }QCuEvent, *EventList;//事件类型 typedef struct QCuElem//窗口前队列元素 结构模块 结构模块 { int ArrivalTime;//到达时间 int Duration;//办理事务所需时间 stru
文档评论(0)