队列的基本概念·循环队列·银行排队场景驱动管理

1.链队列 结点：

typedef struct QNode{
	QElemType data;
	struct QNode *next;
}QNode,*QueuePTR;

队列：

typedef struct{
	QueuePtr front; //队头指针 
	QueuePtr rear; //队尾指针 
}LinkQueue; 

2.循环队列（线性） （最大表长为定值，没有增量） 银行排队，四个窗口，计算顾客平均逗留时间

#define MAXQSIZE 100
typedef struct{
	QElemType *base; //初始化的动态分配存储空间 
	int front; //头指针，若队列不空，指向队列列头元素 
	int rear; //尾指针，若队列不空，指向列尾元素的下一个位置 
}SqQueue;

驱动模拟：模拟程序按照事件发生的先后顺序进行处理，如先后处理客户到达银行和客户离开银行 3.队列的应用（离散时间模拟·驱动模拟） ①写出模拟程序的大纲（伪代码），能根据意思写函数名

void Bank_Simulation(int CloseTime){ //统计一天内客户在银行逗留的平均时间 
	OpenForDay();//初始化
	while(MoveMent){
		EventDrived(OccurTime,EventType); //事件驱动
		switch(EventType){
			case'A':CustomerArrived();break;
			case'D':CustomerDeparture();break;
			default:Invalid();
		} //switch-
	} //while
	CloseForDay;//计算平均逗留时间 
}//Bank_Simulation 

②分析数据类型，构造结构体（数据类型） 从大面上看，程序驱动按照事件发生先后顺序进行，故时间表应为有序表，主要操作为插入和删除，所以要用链表； 排队问题，队头出，队尾进，所以需要用到栈

事件类型（有序链表LinkList中的元素类型）：

typedef struct{
	int OccurTime;//事件发生时刻
	int NType;//事件类型，0为到达时间，1至4为四个窗口的离开事件 
}Event,QElemType; 

typedef LinkList EventList //链表类型定义事件

队列的数据元素的类型：

typedef struct{
	int ArrivalTime;
	int Duration;
}QElemType; 

③函数细节填写 EventList ev;//时间表

Event en;//时间
LinkQueue q[5];//4个客户队列
QElemType customer;//客户记录
int TotalTime,CustomerNum;//累计客户逗留时间，客户数

int cmp(Event a,Event b); //a事件发生时间早则返回-1,；=；1 

void OpenForDay(){
	TotalTime=0; CustomerNum=0;
	InitList(ev); //初始化时间链为空表
	en.OccurTime=0; en.NType=0; 
    OrderInsert(ev,en,cmp); //插入事件表
	for(i=1;i