• / 11
  • 下载费用:10 金币  

银行排队.doc

关 键 词:
银行排队.doc
资源描述:
实 验 报 告课程名称 数据结构 实验项目名称 银行排队模拟 班级与班级代码 09 信管 2 班 092511012实验室名称(或课室) SS1—204 专 业 信息管理与信息系统 任课教师 杨志华 学 号: 09251101208 姓 名: 陈运亮 实验日期: 2010 年 11 月 27 日 广东商学院教务处 制 实验:银行排队模拟一、 实验目的熟悉掌握队列和线性表数据结构的操作二、 实验环境1、 Windows 操作系统;2、 Visual C++ 6.0三、 实验内容利用队列、线性表实现模拟银行排队系统四、 概要设计要求包括:存储结构的类型定义;队列示意图;项目组成图;exp2_2.cpp 的程序文件包含的函数原型及功能、程序文件简介;函数调用关系图。1.队列存储结构的类型定义:typedef struct QNode{QElemType data;QNode *next;}*QueuePtr; 2.队列示意图3. 项目组成图4. exp3_6.cpp 的程序文件包含的函数原型及功能、程序文件简介(1) Status InitList(LinkList typedef int Boolean;typedef struct{int OccurTime; //事件发生时刻int NType; //事件类型,Qu 表示到达事件,//0-Qu-1 表示 Qu 个窗口的离开事件}Event,ElemType;//事件类型,有序链表 LinkList 的数据元类型typedef struct LNode // 结点类型{ElemType data;LNode *next;}*Link,*Position;struct LinkList // 链表类型{Link head,tail; // 分别指向线性链表中的头结点和最后一个结点int len; // 指示线性链表中数据元素的个数};typedef LinkList EventList; // 事件链表类型,定义为有序链表typedef struct{int ArrivalTime;int Duration;}QElemType; //队列的数据元素类型typedef struct QNode{QElemType data;QNode *next;}*QueuePtr; //队列struct LinkQueue{QueuePtr front,rear; // 队头、队尾指针};EventList ev;//事件表Event en; //事件Event et;//临时变量LinkQueue q[Qu]; //Qu 个队列客户QElemType customer; //客户记录int TotalTime=0,CustomerNum=0;//累计客户逗留时间,客户数(初值为 0)int CloseTime; // 银行营业时间(单位是分)int cmp(Event a,Event b){ // 依事件 a 的发生时刻事件 b 的发生时刻分别返回-1、0 或 1if(a.OccurTime==b.OccurTime)return 0;elsereturn (a.OccurTime-b.OccurTime)/abs(a.OccurTime-b.OccurTime);}Status InitList(LinkList p=(Link)malloc(sizeof(LNode)); // 生成头结点if(p){p-next=NULL;L.head=L.tail=p;L.len=0;return OK;}elsereturn ERROR;}//InitListStatus InitQueue(LinkQueue Q.front-next=NULL;return OK;}//InitQueueStatus OrderInsert(LinkList q=L.head;p=q-next;while(p!=NULL}o=(Link)malloc(sizeof(LNode)); // 生成结点o-data=e; // 赋值q-next=o; // 插入o-next=p;L.len++; // 表长加 1if(!p) // 插在表尾L.tail=o; // 修改尾结点return OK;}//OrderInsertvoid OpenForDay(){int i;InitList(ev);en.OccurTime=0;en.NType=Qu;OrderInsert(ev,en,cmp);//插入事件表for(i=0;inext;}return i;}//Que
展开阅读全文
  微传网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:银行排队.doc
链接地址:https://www.weizhuannet.com/p-9503354.html
微传网是一个办公文档、学习资料下载的在线文档分享平台!

微传网博客

网站资源均来自网络,如有侵权,请联系客服删除!

 网站客服QQ:80879498  会员QQ群:727456886

copyright@ 2018-2028 微传网络工作室版权所有

     经营许可证编号:冀ICP备18006529号-1 ,公安局备案号:13028102000124

收起
展开