模拟超市系统2解读.ppt

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