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

数据结构课 程 设 计 报 告 题 目： 银行业务模拟 学院（系）： 数学与计算科学学院 班 级： 11级信息与计算科学4班 学生学号： 1107020404 姓 名： 指导教师： 2013年 6月28 日目 录摘要2一、需求分析2二、概要设计3三、详细设计31、预定义和定义结构体 32、基本操作的算法描述63、测试界面操作提示 84、不断进入队列，出队列，时间的更新，总金额的更新 95、营业结束时判断是否为所有客户服务，并输出最后的银行总金额 9四、设计和调试分析10五、用户手册11六、测试结果11七、设计心得14八、参考文献14九、附录1421 摘 要 在日常生活中，我们经常会遇到许多为了维护社会正常秩序而需要排队的情况，这样一类活动的模拟程序通常需要用到队列和线性表之类的数据结构，因此是队列的典型应用例子之一，而这次实验的题目银行业务的模拟程序就正是这样一个典型的例子。队列是一种先进先出的线性表，它只允许在表的一端插入，而在另一端删除元素。在队列中允许插入的一端叫做队尾，允许删除的一端则称为队头。我们需要编写一个程序已模拟银行的这种各种业务活动，并计算一天中客户在银行逗留的平均时间。这是一个离散事件驱动模拟程序。这也是一个的操作系统中的排队问题。假设某银行有3个窗口对外接待客户，从早晨银行开门（开门9：00am，关门5：00pm）起不断有客户进入银行。由于每个窗口在某个时刻只能接待一个客户，因此在客户人数众多时需要在每个窗口前顺次排队，对于刚进入银行的客户（客户进入时间使用随机函数产生），如果某个窗口的业务员正空闲，则可上前办理业务。关键词：排队、队列、先进先出、离散事件驱动模拟程序、2 一、需求分析 程序中处理的对象主要是“事件”，事件的主要信息是事件类型和事件发生的时刻。算法中处理的事件有两类：一类是客户到达事件，另一类是客户离开事件。前一类事件发生的时间随客户到来自然形成，后一类事件发生时刻则由客户事物所需时间和等待所耗时间而定。由于程序驱动是按事件发生时刻的先后顺序进行，则时间应是有序表，其主要操作是插入和删除事件。 由于在实际的银行中，客户到达的时刻及其办理事物所需时间都是随机的，在模拟中可用随机数代替。客户到达时间时需产生两个随机数，其一为此时刻到达的客户办理事务所需时间solvetime；其二为下一客户将到达的时间间隔waittime,假设当前事件发生的时刻为occurtime,则下一个客户到达事件发生的时刻为occurtime+waittime。由此应产生一个新的客户到达事件插入事件表。将客户到达事件插入事件表，刚到达的客户则插入到当前所含元素最少的队列中。客户离开事件的处理比较简单。首先计算该客户在银行逗留时间，然后从队列中删除该客户后查看队列是否空，若不空则设定一个新的队头客户离开此事件。 当然其中涉及到存取款功能，测试窗口会出现很多提示信息。测试出来的结果相应的也会很全面。 界面要求使用vc+6.0的运行环境。二、概要设计 1、队列抽象数据类型的定义如下：adt queue数据对象：d=ai|aielemset, i=1,2, ,n, n0数据关系：r1=|ai-1,aid, i=1,2, ,n 约定a1为队列头，an为队列尾。基本操作： initqueue( &q ) 操作结果：构造一个空队列q。 destroyqueue ( &q ) 初始条件：队列q已存在。 操作结果：销毁队列q。 clearqueue ( &q ) 初始条件：队列q已存在。 操作结果：将q清为空队列。 queueempty( q ) 初始条件：队列q已存在。 操作结果：若q为空队列，则返回true，否则返回false。 queuelength( q ) 初始条件：队列q已存在。 操作结果：返回q的数据元素个数，即队列的长度。 gethead( q, &e ) 初始条件：队列q已存在且非空。 操作结果：用e返回q的队头元素。 enqueue( &q, e ) 初始条件：队列q已存在。 操作结果：插入元素e为q的新的队尾元素。 dequeue( &q, &e ) 初始条件：队列q已存在且非空。 操作结果：删除q的队头元素，并用e返回其值。queuetraverse( q, visit() ) 初始条件：队列q已存在且非空。 操作结果：从队头到队尾依次对q的每个数据元素调用函数visit()。一旦visit()失败，则操作失败。adt queue2、本程序调用的函数如下：void enterqueue1(event m)；将事件m插入队尾void solvequeue1()；办理银行存款业务void solvequeue2(); 办理银行取款业务printf(* 早上九点开业，欢迎光临 *n);/打印输出srand(unsigned)time( null );/随机产生时间3、 主函数void main()cout请输入银行总资金（元）和营业总时间（分钟）:total_moneyclosetime; cout请输入存钱的最大值（元）和取钱的最大值（元）max_cunqianmax_qvqian;cout请输入事件的解决时间最大值（分钟）和客户的间隔时间的最大值（分钟）max_solve_timemax_intertime_time;system(cls);printf(* 早上九点开业，欢迎光临 *n);cout =endl;cout 欢迎使用银行业务模拟系统n;cout -endl;cout 姓名：石站锋 endl;cout 学号：1107020404endl;cout 班级：信计四班 endl; cout =endl;cout银行每天开业总资金为total_money元. 每日营业时间为closetime分钟.closetime) cout*银行营业结束，谢谢光临*n;cout今天来了n个顾客,endl;if(q2.size()!=0)cout未能给q2.size()位顾客提供服务，很抱歉!endl;elsecout为全部的顾客提供的服务，欢迎再次光临！endl;cout银行余额为total_moneyendl;break; i=rand()%2;if(i=0)money =rand()%max_cunqian;elsemoney=-rand()%max_qvqian;temp.money=money; solvetime = rand() % max_solve_time;temp.solvetime =durtime;n+;temp.n=n; enterqueue1(temp);solvequeue1();/system(pause);三、详细设计1、预定义和定义结构体#include #include list#include queue#include time.husing namespace std;void solvequeue1();/办理银行存款业务队列void solvequeue2();/办理银行取款业务队列class eventpublic:int n; /客户的位子int money ; /交易金额intdurtime;/处理需要的时间int arrivetime;/到达时间int intertime;/处理业务所花费时间int waittime; /等待时间;queueq1,q2; /声明两个队列int close_time=0,total_people=0,closet_ime,total_money; /close_time为当前时间，也是距离关门的时间 close_time为营业总时间total_money为开业时银行内的资金总额totle_people为一天之内办理总的客户数 int max_solve_time,max_intertime_time; /max_slove_time办理业务花的最长的时间 /max_intertime_time为客户的间隔时间的最大值int max_cunqian,max_qvqian /max_cunqian为存钱的最大值 /max_qvqian为取钱的最大值int currenttime=0;/初始化当前时间为02、 基本操作的算法描述void enterqueue1(event m)/将事件m插入队尾q1.push(m);void enterqueue2(event m)/将事件m插入队尾q2.push(m);void solvequeue1()event x=q1.front();q1.pop();cout现在是(x.arrivetime/60+9):(x.arrivetime-(x.arrivetime/60)*60)，第x.n个客户到达=0)total_money+=x.money;if (x.money 0)if(currenttimex.arrivetime)x.waittime=currenttime-x.arrivetime;elsex.waittime=0;cout第x.n个顾客等了x.waittime分钟后，办理了存款 x.money 元的业务，用了x.solvetime分钟,此时银行余额为total_moneyx.arrivetime)x.waittime=currenttime-x.arrivetime;elsex.waittime=0;cout第x.n个顾客等了x.waittime分钟后，办理了取款 -x.money 元的业务，用了x.solvetime分钟,此时银行余额为total_moneyendl;currenttime=x.arrivetime+x.waittime+x.solvetime;elsecout为第x.n个该顾客办理取款 -x.money 元的业务,此时银行余额为total_money,无法为他办理业务，请稍等片刻0)total_money+=x.money;if(currenttimex.arrivetime)x.waittime=currenttime-x.arrivetime;elsex.waittime=0;cout第x.n个顾客等了x.waittime分钟后，办理了取款 -x.money 元的业务，用了x.solvetime分钟,此时银行余额为total_moneyendl;n-;currenttime=x.arrivetime+x.waittime+x.solvetime;elseenterqueue2(x);i+;if(i=n)break;3、测试界面操作提示cout请输入银行总资金（元）和营业总时间（分钟）:total_moneyclosetime; cout请输入存钱的最大值（元）和取钱的最大值（元）max_cunqianmax_qvqian;cout请输入事件的解决时间最大值（分钟）和客户的间隔时间的最大值（分钟）max_solve_timemax_intertime_time;system(cls);printf(* 早上九点开业，欢迎光临 *n);cout =endl;cout 欢迎使用银行业务模拟系统n;cout -endl;cout 姓名：石站锋 endl;cout 学号：1107020404endl;cout 班级：信计四班 endl; cout =endl;cout银行每天开业总资金为total_money元. 每日营业时间为closetime分钟.closetime) cout*银行营业结束，谢谢光临*n;cout今天来了n个顾客,endl;if(q2.size()!=0)cout未能给q2.size()位顾客提供服务，很抱歉!endl;elsecout为全部的顾客提供的服务，欢迎再次光临！endl;cout银行余额为total_moneyendl;break; i=rand()%2;if(i=0)money =rand()%max_cunqian;elsemoney=-rand()%max_qvqian;temp.money=money; solvetime = rand() % max_solve_time;temp.solvetime =durtime;n+;temp.n=n; enterqueue1(temp);solvequeue1();/system(pause);四、设计和调试分析1、银行业务的模拟程序是一个很典型的排队问题，运用到队列以及大量的对时间金钱等数据的操作。在数据结构的课本上我们学到了有关队列操作的一些基本知识，这次实验就是将这些知识运用到实际中。2、银行业务的模拟程序是一个很完整的，连贯性很强的程序，中间运用到了大量的语句，有结构体的定义，有函数的调用，有随机变量的产生，以及大量的变量之间的先后顺序和逻辑关系等。程序很复杂，要考虑的因素很多。要注意的细节也很多。3、进入测试界面，可以看到提示：请输入银行总资金（元）和营业总时间（分钟）:” 输入后紧接着：“请输入存钱的最大值（元）和取钱的最大值（元）”输入后有：请输入事件的解决时间最大值（分钟）和客户的间隔时间的最大值（分钟）所有的都输入完后得出结果4、程序中需要用到多个队列，有连续的入队出队的操作。有时候因为不细心，编写程序的 时候没有注意就弄混淆了。然后调试时就调试不出结果5、输入表达式如：（3+4）*2#按erter键可以看到结果是：*6、开始时随机产生数的函数不会用，后来通过上网查找资料，看来例子，自己调试才会。五、用户手册1、本程序运行环境为vc+6.0，打开界面后可按！键进入测试界面。2、按照界面上的提示输入信息3、按erter键可以看到结果。六、测试结果1、运行程序，显示系统主界面： 2、 输入总资金和总时间：3输入存钱的最大值和取钱的最大值： 4、输入解决时间最大值和间隔时间最大值：5、输出结果：七、设计心得这次数据结构的实验我的题目是银行业务模拟，这个程序的用到了大量的语言以及算法。最重要的以及最基本的是用到了队列。这个实验也主要是针对书上队列这一章的内容来开展，书上也有版面专门介绍这个程序，同时也提供了一些程序，但书上仅仅提供了一些主要的函数，也就是一个大体的框架，很多细节需要我们自己去查看资料。这次实验我在网上搜索了很多资料，我通过自己的理解将别人的知识和自己的知识融合。中间也遇到看很多困难，一度写不下去，稍不留神就是整版整版的错误，但是我坚持下来，然后通过问其他同学和在网上查找资料等慢慢的解决问题终于完成。通过这次试验，我对数据结构这门课程有了更深入的了解。也才真正做到了将理论联系到实际中去，从中也看到了自己的很多方面的欠缺，包括不细心，不熟练，对一些基本错误不会改等等。因此，我也有了很大的进步，我认识到了这些不足，并且努力去改正。我觉得这次试验学到的最多的就是坚持的重要性，要动手的重要性。当遇到困难时只有坚持着不断的动手去调试才能克服困难，没有其他捷径。我相信经过了这次实验，我以后会做得更好。8、 参考文献1 严蔚敏等编著 . 数据结构（c语言版）.北京：清华大学出版社20072 严蔚敏等编著 数据结构题集（c语言版）北京：清华大学出版社19993 李世群编著.离散数学.天津：天津大学出版社，2010.8九、附录源程序代码：#include #include #include list#include queue#include time.husing namespace std;void solvequeue1();void solvequeue2();class eventpublic:int n; /客户的位子int money ; /存取款金额int solvetime;/处理需要的时间int arrivetime;/到达时间，距开业的分钟数int grap;/与前一个客户的间隔时间，为了记录营业时间int waittime; /等待时间;queueq1,q2; /声明两个队列int close_time=0,total_people=0,closetime,total_money; /close_time为当前时间，也是距离关门的时间 closetime为营业总时间totle_money为开业时银行内的资金总额totle_people为一天之内办理总的客户数 int max_solve_time,max_grap_time; /max_slove_time为事件的解决时间最大值 /max_grap_time为客户的间隔时间的最大值int max_insertmoney,max_drawmoney; /max_insertmoney为存钱的最大值 /max_drawmoney为取钱的最大值int currenttime=0;void putqueue1(event m)q1.push(m);void putqueue2(event m)q2.push(m);void solvequeue1()event x=q1.front();q1.pop();cout现在是(x.arrivetime/60+9):(x.arrivetime-(x.arrivetime/60)*60)，第x.n个客户到达=0)total_money+=x.money;if (x.money 0)if(currenttimex.arrivetime)x.waittime=currenttime-x.arrivetime;elsex.waittime=0;cout第x.n个顾客等了x.waittime分钟后，办理了存款 x.money 元的业务，用了x.solvetime分钟,此时银行余额为total_moneyx.arrivetime)x.waittime=currenttime-x.arrivetime;elsex.waittime=0;cout第x.n个顾客等了x.waittime分钟后，办理了取款 -x.money 元的业务，用了x.solvetime分钟,此时银行余额为total_moneyendl;currenttime=x.arrivetime+x.waittime+x.solvetime;elsecout为第x.n个该顾客办理取款 -x.money 元的业务,此时银行余额为total_money,无法为他办理业务，请稍等片刻0)total_money+=x.money;if(currenttimex.arrivetime)x.waittime=currenttime-x.arrivetime;elsex.waittime=0;cout第x.n个顾客等了x.waittime分钟后，办理了取款 -x.money 元的业务，用了x.solvetime分钟,此时银行