离散事件（银行业务）

最新推荐文章于 2020-02-23 17:35:54 发布

原创

最新推荐文章于 2020-02-23 17:35:54 发布 · 939 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#struct #math.h #null #random #include #存储

这个程序实现了一个银行服务系统的模拟，通过离散事件处理客户到达和离开。系统包括多个队列，每个队列对应一个服务窗口，客户随机到达并随机选择一个队列等待服务，服务时间也随机生成。程序使用链表结构维护事件表，并根据事件发生时间进行调度。最终输出总客户数、总耗时和平均每位客户耗时。

#include "stdio.h" #include "stdlib.h" #include "math.h" #define Qu 4 //客户队列数 #define Khjg 5 //两相邻到达的客户的时间间隔最大值 #define Blsj 30//每个客户办理业务的时间最大值 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int Status; typedef int Boolean; typedef struct { int OccurTime; //事件发生时刻 int NType; //事件类型，Qu表示到达事件， //0-Qu-1表示Qu个窗口的离开事件 }Event,ElemType;//事件类型，有序链表LinkList的数据元类型 typedef struct LNode // 结点类型 { ElemType data; LNode *next; }*Link,*Position; struct LinkList // 链表类型 { Link head,tail; // 分别指向线性链表中的头结点和最后一个结点 int len; // 指示线性链表中数据元素的个数 }; typedef LinkList EventList; // 事件链表类型，定义为有序链表 typedef struct { int ArrivalTime; int Duration; }QElemType; //队列的数据元素类型 typedef struct QNode { QElemType data; QNode *next; }*QueuePtr; //队列 struct LinkQueue { QueuePtr front,rear; // 队头、队尾指针 }; EventLis