银行业务活动的模拟.doc

数据结构课程设计报告 题目：银行业务的活动模拟 学生姓名： 学 号： 班 级： 指导教师： 2013年 1 月 10 日 数据结构课程设计任务书 一、需求分析说明 银行业务活动的模拟 假设某银行有4个窗口对外接待客户，从早晨银行开门不断有客户进入银行，由于每个窗口在某个时刻只能接待一个客户。因此在客户人数众多时需要在每个窗口前顺次排队，对于刚进入银行的客户。如果某个窗口的业务员正空闲，则可上前办理业务。反之，若窗口均有客户所占，他便会排在为数最少的队伍后面。编制一个程序模拟银行的这种业务活动并计算一天中客户在银行的平均逗留时间。 本课程设计的目的就是要达到理论与实际应用相结合，使我们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。 二、总体设计 首先把银行一天的营业时间定为480。要计算一天中客户在银行的平均逗留时间则需要计算每个客户在银行的逗留时间，而客户在银行的逗留时间有他到达银行的时刻和离开银行的时刻决定。每个客户在银行逗留的时段与客户到达银行的时刻、在银行排队等候时间和顾客在窗口办理业务的时间，三部分组成。对于这三个时刻或时间段，客户在银行排队等候的时间由队列长短自然决定，也与其他客户的多少和办理业务的时间长短有关；而到达银行的时刻和客户在窗口办理业务的时间是独立随机的，只与客户本人有关，因此这两个事件的时刻和时间用随机数进行模拟。 三、详细设计 1、设计四个类 分别是QueueNode、QueueHeader、EventNode、EventList。 他们的组成形式为： (1) class QueueNode { public: int arrivetime; int duration; QueueNode *next; }; 该类中arrivetime指的是客户到达时间，duration指的是客 户的服务时间，next 指针指向下一个节点。 (2) class QueueHeader { public: QueueNode *front,*rear; int length; }; 该类中定义了两个QueueNode类的指针对象，分别指向队列的 头指针和尾指针；Length指的是当前队列的长度，即客户的数目。 (3) class EventNode { public: Int occurTime,eventType; EventNode *next; }; 该类中的occurTime指的是一个事件占用的时间，eventType指的是事件类型。定义了一个next指针指向下一个事件点。 (4) class EventList { public: EventNode *front,*rear; int eventNum; }; 该类中定义了两个EventNode类指针front和rear,分别指向队 头和队尾，eventNum指的是事件的总数目。 类图： 2、 (1).函数int generate(EventNode **p)用来分配事件点。 (2).函数void InsertEvent(EventList *eventlst,int occurTime,intetype)用来将客户插入到队列中 .函数voidDeleteEvent(EventList*eventlst, EventNode**event)作用是删除事件点。 .函数void random(int *durtime,int *intevatime) 是一个随机函用来随机的产生客户到达银行的时间。 四、实现部分 #includeiostream.h #includestdio.h #includestdlib.h #includewindows.h //时间函数头文件声明 #define CLOSETIME 480