模拟超市系统

功能模块及数据结构描述
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[]);
四．系统使用说明
打开vc6.0,在win32下建立一个工程，打开源代码，进入以下界面：
四 系统的使用说明
。
四 系统的使用说明
五．课程实践总结
通过这次课程实践，加强了对数据结构知识的巩固，熟练 掌握了对线性表、栈、队列、数组等知识点的运用，通过集
体努力完成了代码编写与运行，获得了成就感也加深了学习
.功能模块及数据结构描述
功能模块： 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 OrderInser(EventList &ev, QCuEvent en)// 队 列 的 插 入 { EventList entemp,qtemp; entemp = (EventList) malloc(sizeof(QCuEvent));//为时 间表分配存储空间 entemp->OccurTime = en.OccurTime;//??????????? entemp->NType = en.NType; entemp->next = NULL; if (!ev->next) { ev->next = entemp; return OK; } qtemp = ev; while(qtemp->next&&qtemp->next->OccurTime < en.OccurTime) {
问题分析：为了创建这个模拟系统，我们必须模拟排队时间和 顾客通过流，在一定时间更新下列信息，即每一次通过循环。 · 完成交款服务的总顾客数 · 这些顾客花费在排队等待的时间总和 · 顾客花费在排队等待的最长时间
二 问题的分析
第一部分我们可以通过一个循环模拟时间，每通过一个顾客代表 一定的时间间隔。我们可以使用一个队列模拟顾客流，队列中的 一个数据项代表一位顾客。因此，我们需要知道顾客加入交款处 队列的频率、交款结算服务情况和离开的频率。 在这里，我们调用了srand()函数来产生随机数，系统在调用 rand（）之前都会自动调用srand()，如果用户在rand()之 前曾调用过srand()给参数seed指定了一个值，那么 rand() 就 会将seed的值作为产生伪随机数的初始值；而如果用户在 rand()前没有调用过srand()，那 么系统默认将1作为伪随机 数的初始值。如果给了一个定值，那么每次rand()产生的随机 数序列都是一样的。
结构模块
typedef int Status;//自定义数据类型 typedef struct QCuEvent//事件和事件表 { int OccurTime;//事件发生时刻 int NType; //事件类型，0表示到达事件，1至4 表示四个窗口的离开事件 struct QCuEvent *next; // }QCuEvent, *EventList;//事件类型 typedef struct QCuElem//窗口前队列元素
数据结构的兴趣，知道了数据结构的重要性。另外，在课外 实践的过程中发挥了团队合作精神，提高了团队合作能力。
二 问题的分析 所以为了避免上述情况的发生我们通常用 srand((unsigned)time(0))或者 srand((unsigned)time(NULL))来 产生种子。如果仍然觉得时间间隔太小， 可 以在(unsigned)time(0)或者 (unsigned)time(NULL)后面乘上某 个合适的整数。 例如 srand((unsigned)time(NULL)*1 0)
数据结构答辩ppt
指导教师：于江德
班级：物联网工程一班 组员：郭珂珂 李龙 孙贝贝 齐佳佳
LOGO
一 项目的基本信息
项目名称：用队列模拟一队通过丹尼斯超市交 款处的顾客流 项目简介：使用一个队列模拟一队通过丹尼斯超市交款处的顾客流。为了
创建这个模拟，我们必须模拟排队时间和顾客通过流。我们可以通过一个循 环模拟时间，每通过一个顾客代表一定的时间间隔——例如，一分钟。我们 可以使用一个队列模拟顾客流，队列中的一个数据项代表一位顾客。为了完 成这个模拟，我们需要知道顾客加入交款处队列的频率、交款结算服务情况 和离开的ime;//到达时间 int Duration;//办理事务所需时间 struct QCuElem *next; // }QCuElem,*QEptr; //队列的数据元 素类型，queue队列指针 typedef struct //窗口队列指针 { QEptr front; //队头指针 QEptr rear; //队尾指针 }QCustomerp,*QCupp;
核心算法

}
qtemp = qtemp->next; } entemp->next = qtemp->next; qtemp->next = entemp; return OK;
核心算法
//删除事件表中的第一个事件 Status DelFirstEvent(EventList &ev) { EventList p; p = ev->next; ev->next = p->next; free(p); return OK; } //求窗口队列长度 int QLength(QCustomerp qn) { QEptr qtemp; int i=0;//计数器，计算队列的长度 qtemp = qn.front->next; while(qtemp) { qtemp = qtemp->next; i++;//对列长度加1 } return i;//返回i值，队列长度 }
核心算法
//求队最短的窗口 int MinCuQueue(QCupp q) { int i; int min; for (i=1,min=1;i<=windowsnum;i++) { min = QLength(q[min])<=QLength(q[i]) ? min:i; } return min; }