高一凡的数据结构源码

				 // func3-3.cpp algo3-12.cpp和algo3-13.cpp用到的函数及变量等
				 #include"c1.h"
				 typedef struct // 定义ElemType为结构体类型
				 {
				   int OccurTime; // 事件发生时刻
				   int NType; // 事件类型，Qu表示到达事件，0至Qu-1表示Qu个窗口的离开事件
				 }Event,ElemType; // 事件类型，有序链表LinkList的数据元素类型
				
				 #include"c2-5.h" // 从实际应用角度出发重新定义的线性链表结构
				 typedef LinkList EventList; // 事件链表指针类型，定义为有序链表
				 #include"bo2-6.cpp" // 基于c2-5.h存储结构的基本操作
				
				 typedef struct
				 {
				   int ArrivalTime; // 到达时刻
				   int Duration; // 办理事务所需时间
				 }QElemType; // 定义队列的数据元素类型QElemType为结构体类型
				
				 #include"c3-2.h" // 链队列存储结构
				 #include"bo3-2.cpp" // 链队列基本操作
				
				 // 程序中用到的主要变量(全局)
				 EventList ev; // 事件表头指针
				 Event en,et; // 事件,临时变量
				 //FILE *fp; // 文件型指针，用于指向b.txt或d.txt文件
				
				 long int TotalTime=0; // 累计客户逗留时间(初值为0)
				 int CloseTime,CustomerNum=0; // 银行营业时间(单位是分),客户数(初值为0)
				
				 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 Random(int &d,int &i)
				 { // 生成两个随机数
				   d=rand()%Blsj+1; // 1到Blsj之间的随机数(办理业务的时间)
				   i=rand()%(Khjg+1); // 0到Khjg之间的随机数(客户到达的时间间隔)
				 }
				
				 void OpenForDay();
				 void CustomerArrived();
				 void CustomerDeparture();
				
				 void Bank_Simulation()
				 { // 银行业务模拟函数
				   Link p;
				   OpenForDay(); // 初始化事件表ev且插入第1个到达事件，初始化队列
				   while(!ListEmpty(ev)) // 事件表ev不空
				   {
				     DelFirst(ev,ev.head,p); // 删除事件表ev的第1个结点，并由p返回其指针，在bo2-6.cpp中
				 //  if(p->data.OccurTime				 //    fprintf(fp,"p->data.OccurTime=%3d p->data.NType=%d\n",p->data.OccurTime,p->data.NType);
				     en.OccurTime=GetCurElem(p).OccurTime; // GetCurElem()在bo2-6.cpp中，返回p->data(ElemType类型)
				     en.NType=GetCurElem(p).NType;
				     if(en.NType==Qu) // 到达事件
				       CustomerArrived(); // 处理客户到达事件
				     else // 由某窗口离开的事件
				       CustomerDeparture(); // 处理客户离开事件
				   } // 计算并输出平均逗留时间
				   printf("窗口数=%d 两相邻到达的客户的时间间隔=0～%d分钟 每个客户办理业务的时间=1～%d分钟\n",Qu,Khjg,Blsj);
				   printf("客户总数:%d, 所有客户共耗时:%ld分钟,平均每人耗时:%d分钟,",CustomerNum,TotalTime,TotalTime/CustomerNum);
				   printf("最后一个客户离开的时间:%d分\n",en.OccurTime);
				 }