银行业务模拟(c源代码)

struct QueueElem *next;
}QueueElem;
typedef struct{
QueueElem *front;
QueueElem *rear;
}Queue; // 银行 窗口 队列
int CustomerNum=0; //总时间
Event *addEvent(Event *head,int occuitime,int eventtype); //插入 事件表
void DelEventHead(Event *head); //删除 事件表的 头事件
void PrintEventList(Event *head); //打印 事件表
{
int Lenth;
Event *p;
p=head;
p=p->next;
Lenth=GetEventLenth(head);
if(Lenth>0)
head->next=(head->next)->next,free(p);
}
void PrintEventList(Event *head)
int eventtype; //0代表到达，1代表离开
struct Event *next;
}Event;
typedef struct QueueElem{ //队列 元素 类型
int arrivetime;
int durationtime; // 业务 所需办理 时间
{
int Lenth;
Event *p;
p=head;
p=p->next;
Lenth=GetEventLenth(head);
if(Lenth>0)
{
while(p!=null)
{
printf("事件发生事件：%d，事件类型：",p->occuitime);
printf(" CustomerNum=%d\n",CustomerNum);
printf(" TotalTime=%d\n",TotalTime);
averagetime=(float)TotalTime/CustomerNum;
//次代码是，数据结构（严蔚敏 吴伟民）第3章关于银行业务模拟算法的实现，可直接拷贝到VC6.0中运行
# include <stdio.h>
# include <malloc.h>
void OpenForDay(Event *head);
Queue *CreatQueue(); //队列有关操作
void EnQueue(int arrivetime,int durationtime,Queue *head);
void DeQueue(Queue *head);
void Creat4Window(Queue *Q[5]); //4个窗口创建
int GetShortQueue(Queue *Q[5]); //得到最短的 队列
void Bank_Simulation(Event *head,Queue *Q[5]); //模拟银行业务函数
int i;
durtime=rand()%31+0;
intertime=rand()%6+0;
t=occuitime+intertime;
if(t<closetime)
head=addEvent(head,t,0);
i=GetShortQueue(Q);
EnQueue(occuitime,durtime,*(Q+i));
printf(" 平均逗留时间为：%0.2f\n",averagetime);
printf("\n\n*********************************************************\n\n");
}
occuitime=top->occuitime;
DelEventHead(head);
if(kkk==0)
CustomerArrived(occuitime,Q,head);
else
CustomerDeparture(occuitime,num,head,Q);
}
}
void OpenForDay(Event *head)
{
int time=0,arrivetime;
int a,b,t;
arrivetime=GetTOpQueue(0,*(Q+num));
t=occuitime-arrivetime;
DeQueue(*(Q+num));
TotalTime=TotalTime+t;
if(GetQueueLenth(*(Q+num))!=0)
}
void sortEnvetList(Event *head)
# include <stdlib.h>
# define ຫໍສະໝຸດ ull 0 # define closetime 100 //营业时间，可以自定义
typedef struct Event{ //事件表 类型
int occuitime;
while(GetEventLenth(head)!=0)
{
top=EventHead(head);kkk=(top->eventty
pe)%10;
num=(top->eventtype)/10;
{
int i=0; // i 为事件表 的 长度
Event *p;
p=head;
p=p->next;
while(p!=null)
{
p=p->next;i++;
}
// printf("iiii=====%d\n",i);
return(i);
void Bank_Simulation(Event *head,Queue *Q[5])
{
Event *top;
int kkk,mmm,num;
int occuitime;
int eventtype;
top=(Event *)malloc(sizeof(Event));
OpenForDay(head);
if(GetQueueLenth(*(Q+i))==1)
head=addEvent(head,(occuitime+durtime),(10*i+1));
}
void CustomerDeparture(int occuitime,int num,Event *head,Queue *Q[5])
Event *createventlist(Event *head)
{
head=(Event *)malloc(sizeof(Event));
if(head)
head->next=null;
return(head);
}
int GetEventLenth(Event *head)
void PrintQueue(Queue *head);
int GetQueueLenth(Queue *head);
int GetTOpQueue(int flag,Queue *head); //falg为0代表返回arrivetime，1代表返回durationtime;
if(p->eventtype==0)
printf("客户到达\n");
else if(p->eventtype==1)
printf("客户离开\n");
p=p->next;
}
}
else
printf("事件是空的！\n");
void sortEnvetList(Event *head);
void CustomerArrived(int occuitime,Queue *Q[5],Event *head);
void CustomerDeparture(int occuitime,int num,Event *head,Queue *Q[5]);
int TotalTime=0; //总人数
Event *createventlist(Event *head); //创建 事件列表
int GetEventLenth(Event *head); //得到 事件表 的 长度
Event *EventHead(Event *head); //得到 事件表 的 头元素
{
a=GetTOpQueue(1,*(Q+num));
b=a+occuitime;
addEvent(head,b,(num*10+1));
}
}
//******************事件表的操作，即链表的操作**********************************************************