[模拟超市系统.pptVIP

Company Logo LOGO 指导教师：于江德 数据结构答辩ppt 班级：物联网工程一班 组员：郭珂珂 李龙 孙贝贝 齐佳佳 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 项目名称：用队列模拟一队通过丹尼斯超市交 款处的顾客流 项目简介：使用一个队列模拟一队通过丹尼斯超市交款处的顾客流。为了创建这个模拟，我们必须模拟排队时间和顾客通过流。我们可以通过一个循环模拟时间，每通过一个顾客代表一定的时间间隔——例如，一分钟。我们可以使用一个队列模拟顾客流，队列中的一个数据项代表一位顾客。为了完成这个模拟，我们需要知道顾客加入交款处队列的频率、交款结算服务情况和离开的频率 问题分析：为了创建这个模拟系统，我们必须模拟排队时间和 顾客通过流，在一定时间更新下列信息，即每一次通过循环。 · 完成交款服务的总顾客数 · 这些顾客花费在排队等待的时间总和 · 顾客花费在排队等待的最长时间 一 项目的基本信息 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二 问题的分析 第一部分我们可以通过一个循环模拟时间，每通过一个顾客代表一定的时间间隔。我们可以使用一个队列模拟顾客流，队列中的一个数据项代表一位顾客。因此，我们需要知道顾客加入交款处队列的频率、交款结算服务情况和离开的频率。 在这里，我们调用了srand()函数来产生随机数，系统在调用rand（）之前都会自动调用srand()，如果用户在rand()之前曾调用过srand()给参数seed指定了一个值，那么 rand()就 会将seed的值作为产生伪随机数的初始值；而如果用户在rand()前没有调用过srand()，那 么系统默认将1作为伪随机数的初始值。如果给了一个定值，那么每次rand()产生的随机 数序列都是一样的。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二 问题的分析 所以为了避免上述情况的发生我们通常用srand((unsigned)time(0))或者srand((unsigned)time(NULL))来 产生种子。如果仍然觉得时间间隔太小，可 以在(unsigned)time(0)或者(unsigned)time(NULL)后面乘上某个合适的整数。 例如srand((unsigned)time(NULL)*10) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. .功能模块及数据结构描述 功能模块： 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);//求队最短的窗口 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 功能模块及数据结构描述 Status DelFirstEvent(EventList ev);//删除事件表中的第一个事件 Status InitCuQueue(QCustomerp qn);//初始化窗口队列 Status E