数据结构 银行系统的实验报告.docVIP

软件学院综合性实验报告 专业： 年级/班级 2013—2014学年第一学期 课程名称 指导教师 本组成员 学号姓名 实验地点 实验时间 项目名称 银行业务模拟系统的设计与实现 实验类型 综合性 实验目的 1）通过实验掌握对离散事件模拟的认识； 2）进一步理解队列的实现与应用； 3）对链表的操作有更深层次的理解； 该实验涉及到线性表的建立、插入、删除等操作，涉及到了队列的建立、插入、删除，涉及到了离散事件的应用思想，还涉及到了排序的概念。完成这个实验对线性表、队列及C语言编程等多方面的知识将是一个很好的利用，对离散事件也将有一个初步的认识。 实验仪器或设备））#include stdio.h #include malloc.h #include math.h #include stdlib.h int Cks=4; // 银行办理业务的窗口数,默认值为:4；最大值不超过20； int Qu ; // 客户队列数Qu=Cks int Khjg=5; // 两相邻到达客户的时间间隔最大值,默认值为:5 int Blsj=30; // 每个客户办理业务的时间最大值,默认值为:30 typedef struct { int OccurTime; int NType; // 事件类型，Qu表示到达事件,0至Qu-1表示Qu个窗口的离开事件 }Event,ElemType; typedef struct LNode { ElemType data ; struct LNode *next; } LNode, *LinkList; typedef LinkList EventList; // 事件链表类型，定义为有序链表 typedef struct { int ArrivalTime; int Duration; }QElemType; typedef struct QNode { QElemType data ; struct QNode *next; } QNode, *Queue; typedef struct { Queue head; Queue tail;} LinkQueue; LinkQueue *q; // Qu个客户队列 EventList ev; Event en; Event et; QElemType customer; int TotalTime=0,CustomerNum=0; // 累计客户逗留时间,客户数(初值为0) int CloseTime; // 银行营业时间(单位是分) void InitList(EventList L) { L=(EventList)malloc(sizeof(LNode)); L-next=NULL; } int ListLength(EventList L)//求事件表的长度 { int i=0; EventList p; p=ev-next; while(p) {p=p-next;i++;} return i; } int ListEmpty(EventList ev)//判事件表是否空 { return(ev-next==NULL); } void Gethead(EventList ev,Event en){ EventList q; q=ev-next; en=q-data; ev-next=q-next; free(q); } void InitQueue( LinkQueue Q) { Q.head=Q.tail=(Queue)malloc(sizeof(QNode)); Q.head-next=NULL; } int cmp(Event a, Event b) {// 依事件a的发生时刻、=或事件b的发生时刻分别返回-1、0或1 if(a.OccurTime==b.OccurTime) return 0; else return (a.OccurTime-b.OccurTime)/abs(a.OccurTime-b.OccurTime); } void Insert_EventList(EventList L, Event a)//将事件a插入到有序的事件链表中，保持有序性不变 { EventList p=L,q; while(p-next cmp(p-next-data, a)0) p=p-next; q=(EventList)malloc(sizeof(LNode)); q-data=a; q-next=p-next;