银行业务模拟系统的设计与实现实验报告样本.docVIP

数据构造实验报告

——银行业务模仿系统设计与实现

学院：软件学院

专业：计算机科学与技术

班级：12级java班

学号：

姓名：吴静

指引教师：张磊

数据结构实验报告

学号

姓名

吴静

年级

班级

计算机科学技术

机号：

学院机房

时间

.10.9、.10.16、.10.23上午8:00--9:30（Java班）

指引教师

张磊、张俊娜

一、实验题目：银行业务模仿系统设计与实现（该实验为综合性实验，共用6个学时）

二、实验规定：

1.实验目：

1）通过实验掌握对离散事件模仿结识；

2）进一步理解队列实现与应用；

3）对链表操作有更深层次理解；

该实验涉及到线性表建立、插入、删除等操作，涉及到了队列建立、插入、删除，涉及到了离散事件应用思想，还涉及到了排序概念。完毕这个实验对线性表、队列及C语言编程等多方面知识将是一种较好运用，对离散事件也将有一种初步结识。

2.问题描述：

假设某银行有四个窗口对外接待客户，从上午银行开门起不断有客户进入银行。由于每个窗口在某个时刻只能接待一种客户，因而在客户人数众多时需在每个窗口前顺次排队，对于刚进入银行客户，如果某个窗口业务员正空闲，则可上前办理业务，反之，若四个窗口均有客户所占，她便会排在人数至少队伍背面。当前需要编制程序以模仿银行这种业务活动并计算一天中客户在银行逗留平均时间。

3.一种完整系统应具备如下功能：

1）初始化（OpenForDay），模仿银行开门时各数据构造状态。

事件驱动（EventDrived），对客户到达和离开事件做相应解决。

下班解决（CloseForDay），模仿银行关门时动作，记录客户平均逗留时间。

[备注]：

假设银行开门时刻（间）设为0，银行每天营业时间在程序运营时输入（例如480分钟）。

每个客户办理业务时间不超过30分钟，两个相邻客户到达银行时间间隔不超过5分钟规定程序执行时，只要给出银行每天营业时间即可输出客户平均逗留时间。

三、总设计思想、环境语言、工具等

总设计思想：

为了计算这个平均逗留时间，自然需要懂得每个客户到达银行和离开银行这两个时刻，后者减去前者即为每个客户在银行逗留时间。所有客户逗留时间总和被一天内进入银行客户数除便是所求平均时间。称客户到达银行和离开银行这两个时间发生事情为“事件”，则整个模仿程序将按事件先后顺序进行解决。这样一种程序称做事件驱动模仿。下面是上述银行客户离散事件驱动模仿算法。

voidBank_Simulation(intCloseTime){//

OpenForDay()；//初始化,模仿银行开门时各数据构造状态。

while(有要解决事件时)//有事件可解决

{

EventDrived；//事件驱动，从事件表中取出事件en；

//依照en类型（客户到达事件或客户离开事件）做相应解决

if(en表达客户到达)

CustomerArrived();//解决客户到达事件

else

CustomerDeparture();//解决客户离开事件

}//while

CloseForDay();//计算客户平均逗留时间

}//Bank_Simulation

环境语言：Windows下MicrosoftVC++

四、数据构造与模块阐明

下面是模仿程序中需要数据构造及其操作。

1．模仿算法重要解决对象是“事件”，事件重要信息是事件类型和事件发生时刻。算法中解决事件有两类：一类是客户到达事件；另一类是客户离开事件。前一类事件发生时刻随客户到来自然形成；后一类事件发生时刻由客户办理业务所需时间和等待时间而定。由于程序驱动是按事件发生时刻先后顺序进行，因此事件表应是有序表，其重要操作是插入和删除事件，用一种单链表表达！！

2．模仿程序中需要另一数据构造是表达客户排队队列，由于假设银行有4个窗口，因而程序中需要4个队列，队列中关于客户信息是客户到达时刻和客户办理业务所需要时间。每个队列中队头客户即为正在窗口办理事务客户，她办完业务离开队列时刻就是即将发生客户离开事件时刻，这就是说，对每个队头客户都存在一种将要驱动客户离开事件。因而在任何时刻即将发生事伯只有5种也许：1）新客户到达；2）1号窗口客户离开；3）2号窗口客户离开；4）3号窗口客户离开；5）4号窗口客户离开；

注：为了使编写程序具备通用性，在编程序时将银行营业时间、开窗口数、客户办业业务最长时间及两个客户到达时间间隔都设立成程序运营时动态输入，这样可以对程序以及银开设窗口合理性进行分析，实现真正模仿。

从以上分析可知，在模仿程序中只需要两种数据构造：有序链表和队列。