银行模拟系统

【代码】

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAX 1000
#define WINDOWS_NUM 4 
#include <string.h>

/*银行客户系统模拟：假设一般情况，排除客户同时进门和同时出门的情况*/


typedef struct
{
	int occurTime;//事件发生时间
	int type;//0表示等待下一个用户的来临，非0表示某号窗口的用户已经办理完业务了
}Event;

typedef struct LNode
{
	Event data;
	struct LNode* next;
}LNode;//定义事件链表

typedef struct
{
	int arrivalTime;//客户到店时间
	int duration;//客户办理业务的时间
	int id;//客户编号
}Customer;//客户
/*笔记：对于单个客户花费的时间用客户离开时间-到店时间。所谓客户离开时间，即客户离开这一当前事件的发生时间*/


//客户队列
typedef struct QNode
{
	Customer data;
	struct QNode* next;
}QNode;

typedef struct
{
	QNode* front;
	QNode* rear;
}LiQueue;


int totalTime = 0;//所有客户累积逗留时间
int customerNum = 0;//当天客户总数
LNode* eventList;//事件链表
LNode event;//当前事件
LiQueue windows[WINDOWS_NUM + 1];//定义窗口，windows_num表示窗口数量，从1开始存储
Customer customer;//当前进门的客户记录
/*笔记：
*本题所求客户累积时间除以客户总数，即客户在银行的平均逗留时间
*有几个队列就有几个窗口，客户排队就是模拟出队和入队的过程
*envent和customer都是全局变量，记录的是当前发生的事情
*/


LNode* InitList()
{
	LNode* L = (LNode*)malloc(sizeof(LNode));
	L->next = NULL;
	return L;
}

LNode* OrderInsert(LNode* L, Event en)
{
	LNode *pre, *p;
	pre = L;
	p = L->next;

	//找到刚好比大于或者等于en的结点
	while (p != NULL && p->data.occurTime < en.occurTime)
	{
		pre = p;
		p = p->next;
	}

	//创建新结点s，存储事件en
	LNode* s;
	s = (LNode*)malloc(sizeof(LNode));
	s->data.occurTime = en.occurTime;
	s->data.type = en.type;
	
	//s插到p之前
	s->next = p;
	pre->next = s;	

	return L;
}

//取出第一个事件，赋值给en，并删除
LNode* DelFirst(LNode* head, Event* en)
{
	LNode* p;

	p = head->next;
	en->occurTime = p->data.occurTime;
	en->type = p->data.type;

	head->next = p->next;
	free(p);

	return head;
}

//队列操作

//链队初始化为一个带头结点的单链表（对比T66，天勤为不带头结点的单链表）
void InitQueue(LiQueue* lq)
{
	lq->rear = lq->front = (QNode*)malloc(sizeof(QNode));
	lq->rear->next = NULL;
}

//入队操作
int EnQueue(LiQueue* lq, Customer cs)
{
	QNode* p = (QNode*)malloc(sizeof(QNode));
	p->data.arrivalTime = cs.arrivalTime;
	p->data.duration = cs.duration;
	p->data.id = cs.id;
	p->next = NULL;
	
	//尾插法插在尾结点之后
	lq->rear->next = p;
	lq->rear = p;

	return 1;
}

//出队操作
int DeQueue(LiQueue* lq, Customer cs)
{
	//若队列为空则返回0
	if (lq->front == lq->rear)
		return 0;

	QNode* p;
	p = lq->front->next;
	lq->front->next = p->next;

	//若队列只有一个元素时，特殊处理
	if (lq->rear = p)
	{
		lq->rear = lq->front;
	}
	free(p);

	return 1;
}


//求队列长度
int QueueLength(LiQueue* lq)
{
	int count = 0;
	QNode* p;

	for (p = lq->front; p != lq->rear; p = p->next)
		count++;

	return count;
}

void OpenForDay()
{
	//int i;
}

关注我获取更多编程方面的知识，和我共同进步吧~