模拟超市系统

指导教师：于江德,数据结构答辩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),.功能模块及数据结构描述,功能模块：StatusOpenForDay(EventList/求队最短的窗口,功能模块及数据结构描述,StatusDelFirstEvent(EventList,typedefintStatus;/自定义数据类型typedefstructQCuEvent/事件和事件表intOccurTime;/事件发生时刻intNType;/事件类型，0表示到达事件，1至4表示四个窗口的离开事件structQCuEvent*next;/QCuEvent,*EventList;/事件类型typedefstructQCuElem/窗口前队列元素,结构模块,结构模块,intArrivalTime;/到达时间intDuration;/办理事务所需时间structQCuElem*next;/QCuElem,*QEptr;/队列的数据元素类型，queue队列指针typedefstruct/窗口队列指针QEptrfront;/队头指针QEptrrear;/队尾指针QCustomerp,*QCupp;,三主要算法流程描述及部分核心算法算法流程描述：,部分核心算法,/向事件中插入事件StatusOrderInser(EventListwhile(qtemp-nextentemp-next=qtemp-next;qtemp-next=entemp;returnOK;,核心算法,/删除事件表中的第一个事件StatusDelFirstEvent(EventList/返回i值，队列长度,核心算法,/求队最短的窗口intMinCuQueue(QCuppq)inti;intmin;for(i=1,min=1;i=windowsnum;i+)min=QLength(qmin)=QLength(qi)?min:i;returnmin;,四系统使用说明,打开vc6.0,在win32下建立一个工程，打开源代码，进入以下界面：,四系统的使用说明,。,四系统的使用说明,五课程实践总结,通过这次课程实践，加强了对数据结构知识的巩固，熟练掌握了对线性表、栈、队列、数组等知识点的运用，通过集体