数据结构银行业务活动的模拟.docVIP

数据结构课程设计报告 题目：银行业务活动的模拟银行业务活动的模拟假设某银行有4个窗口对外接待客户，从早晨银行开门起不断有客户进入银行，由于每个窗口在某个时刻只能接待一个客户。因此在客户人数众多时需要在每个窗口前顺次排队，对于刚进银行的客户。如果某个窗口的业务员正空闲，则可上前输业务。反之，若个窗口均有客户所占，他便会排在为数最少的队伍后面。编制一个程序模拟银行的这种业务活动并计算一天中客户在银行的平均逗留时间。#includestring.h #includemalloc.h // malloc()等 #includestdio.h #includestdlib.h #includemath.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等 #define Qu 4 // 客户队列数 typedef struct { int OccurTime; // 事件发生时刻 int NType; }Event,ElemType; typedef struct LNode { ElemType data; LNode *next; }*Link,*Position; struct LinkList // 链表类型 { Link head,tail; int len; }; typedef struct { int ArrivalTime; // 到达时刻 int Duration; // 办理事务所需时间 }QElemType; // 定义QElemType(队列的数据元素类型)为结构体类型; typedef struct QNode { QElemType data; QNode *next; }*QueuePtr; struct LinkQueue { QueuePtr front,rear; // 队头、队尾指针 }; typedef LinkList EventList; // 事件链表类型，定义为有序链表 EventList ev; // 事件表 Event en; // 事件 Event et; // 临时变量 LinkQueue q[Qu]; // Qu个客户队列 QElemType customer; // 客户记录 int TotalTime=0,CustomerNum=0; // 累计客户逗留时间,客户数(初值为0) int CloseTime; // 银行营业时间(单位是分) //对链表的操作： Status InitList(LinkList L) { // 构造一个空的线性链表 Link p; p=(Link)malloc(sizeof(LNode)); // 生成头结点 if(p) { p-next=NULL; L.head=L.tail=p; L.len=0; return OK; } else return ERROR; } Status DelFirst(LinkList L,Link h,Link q) { q=h-next; if(q) // 链表非空 { h-next=q-next; if(!h-next) // 删除尾结点 L.tail=h; // 修改尾指针 L.len--; return OK; } else return FALSE; // 链表空 } ElemType GetCurElem(Link p) { // 已知p指向线性链表中的一个结点，返回p所指结点中数据元素的值 return p-data; } Status ListEmpty(LinkList L) { if(L.len) return FALSE; else return TRUE; } int ListLength(LinkList L) { return L.len; } Position GetHead(LinkList L) { // 返回线性链表L中头结点的位置 return L.head; } Status OrderInsert(LinkList L,ElemType e,int (*comp)(ElemType,ElemType)) { // 已知L为有序线性链表，将元素e