数据结构课程设计报告银行业务模拟.docx

1、数据结构课程设计报告银行业务模拟数据结构课程设计报告学院：XX专业：XX学生：XX学号：XX一 问题描述题目内容：银行业务模拟基本要求：设某银行有N个窗口，可同时为N位顾客办理业务。当顾客进门时，若有窗口空闲，则可立刻办理业务，否则需要依次排队等候。一旦有顾客业务办理完毕，派在队头的顾客便可开始办理业务。若银行每天连续营业T小时，求一天内顾客在银行内的平均逗留时间，顾客排队等候办理业务的队列长度平均值，营业时间到点后仍需完成服务的收尾工作时间。测试数据：服务窗口数目N及营业时间有拥护设定，第一个顾客进门的时刻为0，之后每个顾客的进门时刻在前一个顾客进门时设定。即在进门事件发生时随即产生两个随机

2、数（durtime,intertime）,durtime为进门顾客办理业务所需的服务时间（简称办理时间）；intertime为下一个顾客将到达的时间间隔（简称时间间隔）。R为由随机数发生器产生的随机数，顾客办理时间和顾客之间的时间间隔不妨假设与R有关，可以由下式确定： durtime=15+R%50 intertime=2+R%10确定的方法与实际越吻合，模拟的结果越接近现实的情况。二 需求分析1程序模拟银行排队现象。当给定窗口数及营业时间后，由随机数确定顾客办理业务及进门间隔时间，可求出一天内顾客在银行平均逗留时间，平均对长及关门后收尾工作的时间。2本程序由用户读入的数据仅为窗口数及营业时间

3、，营业的时间以分钟计，窗口数及关门时间均为整型，且均大于等于1。3运行本程序后，得到结果为顾客数、平均等候时间、平均队长和收尾工作的时间。仿真程序运行后屏幕输出结果应包括如下各项的模拟结果数据： Number of customer: CustomerNum Average time: Totaltime/CustomerNum Average queuelength: Totallength/CustomerNum Addition time: t-CloseTime三 程序模块 本程序包括4个模块：主程序模块；实现队抽象数据类型的队模块；实现链表抽象数据类型的链表模块；事项银行事件抽象数据

4、类型的银行事件模块。各模块之间的调用关系如图所示。主程序模块银行事件模块队列模块 链表模块 函数调用关系图： main CustomerArrived OpenForday CustomerDeparture EnQueue OrderInsert DeQueue QueueEmpty OrderInsert MakeNode MakeNode InitQueue OrderInsert InitList四 源程序#include #include#include #include #define MONEY 5000 /个人业务值,交易额上限 #define OK 1 /离开事件1：办理存款

5、#define ERROR 0 #define OVERFLOW -2 typedef int status;typedef struct/队列1元素 int arrivetime; /到达时间 int OccurTime; /事件发生时间 int NType; /事件类型，0表示到达事件，1表示离开事件。同时用1表示存款，2表示取款。 int duration; /办理业务时间 long int money;/交易金额Event,ElemType1;typedef struct /队列2元素 int arrivetime; /到达时间 int duration; /办理业务时间 long i

6、nt money; /交易金额wait,ElemType2;typedef struct QNode1/队列1结点类型 ElemType1 data; struct QNode1 *next;QNode1,*Queue1;typedef struct QNode2 /队列2结点类型 ElemType2 data; struct QNode2 *next;QNode2,*Queue2;typedef struct/链队列类型 Queue1 front; /队头 Queue1 rear; /队尾LinkQueue1;typedef struct /链队列类型 Queue2 front; /队头 Q

7、ueue2 rear; /队尾LinkQueue2;/全局变量long int total_money; /银行现存资金总额int total_time; /客户逗留总时间int use_time;/每个顾客所用时间int money;/每个顾客办理的款数int closetime;/银行营业时间int INTERTIME; /下一用户到达的时间间隔int DURATION; /办理业务所需时间int number; /办理业务的次序int time1; /系统现在时间LinkQueue1 Q1;LinkQueue2 Q2;Event en; /事件wait en1; /列表2元素/初始化队列

8、1status InitQueue1() Q1.front=Q1.rear=(Queue1)malloc(sizeof(QNode1); if(!Q1.front)exit(OVERFLOW); Q1.front-next=NULL; return OK; /初始化队列2status InitQueue2() Q2.front=Q2.rear=(Queue2)malloc(sizeof(QNode2); if(!Q2.front)exit(OVERFLOW); Q2.front-next=NULL; return OK; /销毁队列1status destroyqueue1() while(Q

9、1.front) Q1.rear=Q1.front-next; free(Q1.front); Q1.front=Q1.rear; return OK; /销毁队列2status destroyqueue2() while(Q2.front) Q2.rear=Q2.front-next; free(Q2.front); Q2.front=Q2.rear; return OK; /队列1入队列status EnQueue1() Queue1 p,r,r1; p=(Queue1)malloc(sizeof(QNode1); if(!p)exit(OVERFLOW); p-data.arriveti

10、me=en.arrivetime; p-data.OccurTime=en.OccurTime; p-data.NType=en.NType; p-data.duration=en.duration; p-data.money=en.money; r=Q1.front-next; while(r) if(p-data.arrivetime data.arrivetime) if(r=Q1.front-next) p-next=r; Q1.front-next=p; elser1-next=p; p-next=r; r1=r;r=r-next; if(!r) if(Q1.front-next=N

11、ULL) Q1.front-next=p; Q1.rear=p; Q1.rear-next=NULL; else p-next=NULL; Q1.rear-next=p; Q1.rear=p; return OK; /队列2入队列status EnQueue2() Queue2 p; p=(Queue2)malloc(sizeof(QNode2); if(!p)exit(OVERFLOW); p-data.arrivetime=en1.arrivetime; p-data.duration=en1.duration; p-data.money=en1.money; p-next=NULL; Q

12、2.rear-next=p; Q2.rear=p; return OK; /若队列1不空，则删除Q1的队头元素，并用en返回其值 status DeQueue1() Queue1 p; if(Q1.front=Q1.rear) return ERROR; p=Q1.front-next; en.arrivetime=p-data.arrivetime; en.OccurTime=p-data.OccurTime; en.NType=p-data.NType; en.duration=p-data.duration; en.money=p-data.money; Q1.front-next=p-

13、next; if(Q1.rear=p) Q1.rear=Q1.front; /只有一个人时 free(p); return OK; /若队列2不空，则删除Q2的队头元素，并用en1返回其值status DeQueue2() Queue2 p; if(Q2.front=Q2.rear)return ERROR; p=Q2.front-next; en1.arrivetime=p-data.arrivetime; en1.duration=p-data.duration; en1.money=p-data.money; Q2.front-next=p-next; if(Q2.rear=p) Q2.

14、rear=Q2.front; /只有一个人时 free(p); return OK; /营业时间结束，全部客户离开银行void free_system() destroyqueue1(); destroyqueue2(); /产生随机数status rand_ar(int *intertime,long int *money, int *duration,int *NType) *intertime=rand()%INTERTIME+1; /下个客户到达的时间间隔，不大于INTERTIME *money=rand()%MONEY+1; /每个顾客办理的款数，不大于MONEY *duration

15、=rand()%DURATION+1; /客户办理业务所要时间，不大于DURATION *NType=rand()%2; /事件类型分为0和1两种 return OK; void OpenForDay() /初始化操作 printf( 请输入银行的初始存款：); scanf(%d,&total_money); printf( 请输入银行的营业时间（分钟）：); scanf(%d,&closetime); printf( 请输入最大到达时间间隔（分钟）：); scanf(%d,&INTERTIME); printf( 请输入最大的处理时间（分钟）：); scanf(%d,&DURATION);

16、total_time=0; /客户逗留总时间（初始值） number=0; /办理业务的次序（初始值） InitQueue1(); /初始化队列1 InitQueue2(); /初始化队列2 en.arrivetime=0; /到达时间 en.OccurTime=0; /事件发生时间 en.NType=0; /事件类型，暂时值 en.money=0; /交易金额，暂时值 en.duration=0; /办理业务时间，暂时值 EnQueue1(); /事件进队列 /查找上一离开事件的发生时间int find_leave() Queue1 p; int i=0; p=Q1.front-next;

17、while(p!=NULL) if(p-data.NType!=0) i=p-data.OccurTime; p=p-next; return i; void CustomerArrived() int intertime; int i; time1=en.OccurTime; rand_ar(&intertime,&(en.money), &(en.duration),&(en.NType);/设置一离开事件插入事件表 en.NType+; /0变1，1变2 i=find_leave(); /查找上一离开事件的发生时间 if(i=0) /第一位顾客 en.OccurTime=en.arriv

18、etime+en.duration; else if(i=en.arrivetime)/本事件到达时上一事件还未离开 en.OccurTime=i+en.duration; /则此事件的离开时间=上一事件的离开时间+本事件处理时间 else /上一事件离开之后，本事件才到达en.OccurTime=en.arrivetime+en.duration;/则此事件的离开时间=本事件到达时间+本事件处理时间 EnQueue1(); /设置下一用户到达事件插入队列1 en.arrivetime=en.arrivetime+intertime; /下一客户到达时间 en.OccurTime=en.arr

19、ivetime; en.NType=0; /暂时值 en.money=0; /暂时值 en.duration=0; /暂时值 EnQueue1(); /返回队列2的长度 int QueueLength_q2() int i=0; Queue2 p; p=Q2.front-next; while(p) i+; p=p-next; return i; /顺序检查队列2是否有满足条件者status check_q2() int i,j,z=0; i=QueueLength_q2(); /用i返回队列2长度 for(j=1;j=i;j+) DeQueue2(); /队列2出队，用en1返回其值if(e

20、n1.money=total_money) /若队列2出队元素的要交易的金额closetime) printf(-tt%dtt%dtt%dtt%dt%dn,z,use_time,number,z,(en1.arrivetime),en1.money); else time1=time1+en1.duration; /更新系统当前时间 use_time=time1-en1.arrivetime; total_time+=use_time; /更新逗留时间 total_money-=en1.money; /更新资金总额 number+; /更新实现交易的客户数 printf(%ldtt%dtt%d

21、tt%dtt%dt-%dn,total_money,use_time,number,time1,(en1.arrivetime),(en1.money); else /若队列2出队元素的要交易的金额银行现存金额，不能办理 if(time1closetime) printf(-tt%dtt%dtt%dtt%dt%dn,z,use_time,number,z,(en1.arrivetime),en1.money); else EnQueue2(); /继续插入队列2的队尾，继续等待 return OK; /队列1离开事件减duration（办理业务时间） int cut_duration(int

22、e) /e即形参办理业务的时间 Queue1 p,q,r; ElemType1 en; p=Q1.front-next; r=Q1.front; if(p) if(p-data.NType!=0) q=p-next; r-next=q; /删除结点 en.arrivetime=p-data.arrivetime; /到达时间 en.OccurTime=p-data.OccurTime-e; /事件发生时间 en.NType=p-data.NType; /事件类型 en.duration=p-data.duration; /办理业务时间 en.money=p-data.money; /数额 fr

23、ee(p); EnQueue1(); return OK; void CustomerDeparture() int i; i=en.NType; /业务类型，1表示存款，2表示取款 time1=en.OccurTime-en.duration; if(i=OK) /是否是办理存款 if(en.OccurTimeclosetime) /营业结束,全部客户离开银行 free_system(); else /营业时间没有结束，继续办理 use_time=en.OccurTime-en.arrivetime; total_time+=use_time; /更新逗留的总时间 total_money=t

24、otal_money+en.money; /更新资金总额 number+; /更新服务的客户数 time1=en.OccurTime; /更新系统当前时间 printf(%ldtt%dtt%dtt%dtt%dt%dn,total_money,use_time,number,en.OccurTime,en.arrivetime,en.money); check_q2(); /检查队列2是否有满足条件者 else /办理取款 if(en.moneytotal_money) /办理取款，当申请金额不能满足时，离开队列1进入队列2等待 cut_duration(en.duration);/从队列1中删

25、除该结点 en1.arrivetime=en.arrivetime; en1.duration=en.duration; en1.money=en.money; EnQueue2(); /进入队列2继续等待 else /办理取款,当能满足所申请金额时进行队列1 if(en.OccurTimeclosetime) /营业结束,全部客户离开银行 free_system(); else use_time=en.OccurTime-en.arrivetime;/顾客所用时间=事件发生时间-事件到达时间 total_time+=use_time; /更新逗留的总时间 total_money-=en.mo

26、ney; /更新资金总额 time1=en.OccurTime; /更新系统当前时间 number+; /更新客户总数 printf(%ldtt%dtt%dtt%dtt%dt-%dn,total_money,use_time,number,en.OccurTime,en.arrivetime,en.money); void main() cout=endl; cout-欢迎使用银行业务模拟系统- endl; cout-endl; cout-姓名：钟永平- endl; cout*学号: 200905030325 *endl; cout-班级：计科3班-endl; cout= endl; cout

27、请选择开始或退出:endl; cout1.开始银行业务模拟系统endl; cout0.退出程序n; while(n=1) OpenForDay(); /初始化操作 cout-endl; coutTotal_moneytuse_timetnumberten.OccurTimeten.arrivetimetmoneyendl; while(Q1.front) DeQueue1(); /队列1出队列,并用en返回值 if(en.NType=0) /en.NType等于0表示客户到达，1表示客户离开 CustomerArrived(); /处理客户到达事件 else CustomerDeparture(); /处理客户离开事件，业务类型en.NType等于1表示存款，2表示取款 printf(1.营业结