【酷文博分享】大学数据结构上机实习实验报告.docVIP

班级：0361001 学号：2010211686 指导老师：刘友军 姓名：周承强 我的博客：酷文博，好玩的资料，互相交流~ 数 据 结 构 上 机 实 习 报 告 实习题目：《银行离散事件模拟》 需求分析： 为了计算所有客户在银行的平均逗留时间，需要掌握每个客户到达银行和离开银行的时间，后者减去前者即为每个客户在银行的逗留时间。用当天的客户数去除以所有客户的逗留时间之和便是所求的平均逗留时间。 三．概要设计： 数据结构，使用到带头结点链表EvevtList，结点是LNode，，提供的操作有：InitList，DelFirst，GetCurElem，GetHead，OrderInsert，此链表用于存放客户的进入或者离开的事件，存放数据包括进入的时间，处理的时间，离开的时间 使用一个队列Queue，节点是QNode，队列的数据元素类型为QElemType，提供的主要操作有：InitQueue，QueueEmpty，QueueLength，GetHead，EnQueue，DeQueue，此队列用于模拟进入银行后等待办理业务的客户排队情况。其存储的数据有时间到达的时间和处理事物所需的时间。 层次调用关系，包括三个文件：Main.cpp,Queue.h和LinkList.h，后两个用于数据结构的定义，主要的程序在Main.cpp中，从main()进入调用Bank_Simulation(),Bank_Simulation()调用到OpenForDay（），CustomerArrived（）和CustomerDeparture（），CustomerArrived（）调用Random（）和Minimum（）； 事件链表的设计 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 LinkList EventList; 队列的设计 typedef struct { int ArrivalTime; // 到达时刻 int Duration; // 办理事务所需时间 }QElemType; // 定义队列的数据元素类型QElemType为结构体类型 typedef struct QNode { QElemType data; QNode *next; }*QueuePtr; struct LinkQueue { QueuePtr front,rear; // 队头、队尾指针 }; 主要过程 void Bank_Simulation() { // 银行业务模拟函数 开门营业； while(有客户进入或者等待办理) // 事件表ev不空 { 判断应该进行何种操作 若是客户到达 CustomerArrived(); // 处理客户到达事件 若是客户处理结束离开银行 CustomerDeparture(); // 处理客户离开事件 } 计算平均使用时间 输出相关数据 } 四．详细设计： LinkList.h #define Qu 2 #define jg 5 #define doing 30 #includestring.h #includemalloc.h #includestdlib.h #includemath.h #includeprocess.h #includeiostream #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 typedef int Status; typedef int Boolean; 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 LinkLi