安徽新华学院
数据结构课程设计报告
题目:银行业务模拟系统
学院:信息工程学院
专业:信息管理与信息系统
班级:12级信管1班
姓名:杨丹丹
学号:1242152137
指导教师:李明
设计时间:2013.12.12—2013.12.30
课程设计任务书
一、目的
巩固和加深对数据结构的理解,通过上机实验、调试程序,加深对课本知识的理解,最终使学生能够熟练应用数据结构的知识写程序。
(1)通过本课程的学习,能熟练掌握几种基本数据结构的基本操作。
(2)能针对给定题目,选择相应的数据结构,分析并设计算法,进而给出问题的正确求解过程并编写代码实现。
二、要求
1.客户业务分为两种:第一种是申请从银行得到一笔资金,即取款或借款;第二种是向银行投入一笔资金,即存款或还款。
2.银行有两个服务窗口,相应地有两个队列。客户到达银行后先排第一个队。处理每个客户业务时,如果属于第一种,且申请额超出银行现存资金总额而得不到满足时,则立即排入第二个队等候,直至满足时才离开银行, 否则业务处理完后立即离开银行。
3. 每接待完一个第二种业务的客户,则顺序检查和处理第二个队列中的客户,对能满足的申请者予以满足,不能满足者重新排到第二个队列的队尾。
4.假设检查不需要时间,在此检查过程中,一旦银行资金总额少于或等于刚才第一个队列中最后一个客户(第二种业务)被接待之前的数额,或者本次已将第二个队列检查或处理了一遍,就停止检查(因为此时已不可能还有满足者),转而继续接待第一个队列的客户。
5. 任何时刻都只开一个窗口,营业时间结束时所有客户立即离开银行。通过离散的模拟方法求出客户在银行内逗留的平均时间
三、设计期限
前 言
课程设计是实践性教学中的一个重要环节,它以某一课程为基础,可以涉及和课程相关的各个方面,是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用,理解和掌握课程的相关知识。《数据结构》是一门重要的专业基础课,是计算机理论和应用的核心基础课程。
数据结构课程设计,要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面,加深对课程基本内容的理解。同时,在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
在这次的课程设计中我选择的题目是银行业务模拟系统。一般某个银行在某个地区营业前,都要进行市场调查与分析。通过调查,分析开多少个窗口使效率最高,而且不会产生较大的冗余。做此项调查通常要花费大量的人力物力,因此我借助计算机系统产生的随机数(时间间隔,每个客户办理的款数以及处理时间)对银行客户的离散事件进行预测,通过银行业务模拟系统计算出客户在银行逗留的总时间并计算出客户在银行的平均逗留时间。通过计算机模拟的方法减少实际调查的劳动量,资金及时间耗费,轻松的得到高效的方法。
目 录
第1章 需求分析????????????????????????????1
第2章 总体设计 ????????????????????? ?????2
2.1.设计原理??????????????????? ?????????2
2.2.设计方案及流程????????????????????? ????2
2.3.系统分析????????????????????? ???????2
2.4.银行业务模拟程序流程图????????????????????? 3
2.5.本程序包含三个模块????????????????????? ??4
2.6.函数调用关系????????????????????? ?????5
2.7.设定客户信息队列的抽象数据类型定义????????????????6
第3章 详细设计?????????????????????????????7
第 4章 编码与调试???????????????????????????20
4.1调试程序过程遇到的问题及解决的方法???????????????20
4.2.调试过程????????????????????????????20
第 5章 总结 ????????????????????????????? 24
参考文献???????????????????????????? ???25
附录?????????????????????????????????26
第1章 需求分析
[项目背景]
随着我国经济的高速发展人民生活水平日益提高,银行在人民的日常生活中扮演着越来越重要的角色,相应的人民对各银行软件的需求也日益迫切,针对这种情况我们小组在收集了大量的信息后,结合自己所学的知识,编写了这个系统。但由于我们目前的水平有限,未能顺利的运行出这个系统,至于其可行性,还有待于进一步的探讨和加工整改。
[问题描述]
客户业务分为两种。第一种是申请从银行得到一笔资金,即取款或借款。第二种是向银行投入一笔资金,即存款或还款。银行有两个服务窗口,相应地有两个队列。客户到达银行后先排第一个队。处理每个客户业务时,如果居于第一种,且申请额超出银行现存资金总额顺得不到满足,则立刻排入第二个队等候,直至满足时才离开银行;否则业务处理完后立刻离开银行。每接待完一个第二种业务的客户,则顺序检查相处理(如果可能)第二个队列中的客广,对能满足的申请者予以满足,不能满足者重新排列第二个队列的队尾。注意,在此检查过程中,一旦银行资金总额少于或等于刚才第一个队列中最后一个客户(第二种业务)被接待之前的数额,或者本次已将第二个队列检查或处理了一遍,就停止被盗(因为此时已不可能还有能满足者)转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有存户立即离开银行。
写一个上述银行业务的事件驱动模拟系统,通过模拟方法求出客户在银行内逗留的平
均时间。
[测试数据]
一天营业开始时银行拥有的款额为10000(元).营业时间为600(分钟)。其他模拟参量
自定。注意测定两种极端的情况:一是两个到达事件之间的间隔时间很短,而客户的交易时
间很长,另一个恰好相反,设置两个到达事件的间隔时间很长,而客户的交易时间很短。
[实现提示]
事件有两类;到达银行和离开银行。韧始时银行现存资金总额为total。开始营业后的第
—个事件是客户到达,营业时间从0到closetime。到达事件发生时随机地设置此客户的交
易时间相距下一到达事件之间的时间间隔。每个客户要办理的款额也是随机确定的,用负值
和正值分别表示第一类相第二类业务。变量total、closetime以及上述两个随机量的上下界
均文互地从终端读入,作为模拟参数。
两个队列和一个事件表均要用动态存储结构实现。注意弄清应该在什么条件下设置离开事件,以及第二个队列甩怎样的存储结构实现时可以获得较高的效率。注意:事件表是按
时间顺序有序的。
第2章 总体设计
2.1.设计原理:
为了计算平均时间,就要掌握每个客户到达银行和离开银行这两个时刻,后者减去前者即为每个客户在银行逗留的时间。所有客户逗留时间的总和被一天内进入银行的客户数除便是所求的平均时间。
事件的主要信息是事件类型和事件发生的时刻,算法中要处理的事件有两类:一类是客户到达的时间,另一类是客户离开的时间。前一类事件发生的时刻随客户到来自然形成,后一类事件发生时刻则由客户事务所需时间 和等待所耗时间而定。由于驱动程序是按时间发生时刻的先后顺序进行,则事件表应该是有序表,其主要操作是插入和删除事件。
2.2.设计方案及流程
由于在实际的银行中,客户到达的时刻及其办理事务所需时间都是随机的,在模拟程序中可用随机数代替,不失一般性。假设第一个客户进门的时刻为0,即是模拟程序处理的第一个事件,之后每个客户到达的时刻在前一个客户到达时设定。因此在客户到达事件发生时需先产生两个随机数:其一为此时刻到达的客户办理事务所需时间durtime;其二为下一个客户将到达的时间间隔intertime,假设当前事件发生的时刻为occurtime,则下一个客户到达事件发生的时刻为occurtime+intertime。由此应产生一个新的客户到达时间插入表;刚到达的客户则应插入到当前所含元素最少的队列中;若该队列在插入前为空,则还应产生一个客户离开事件插入事件表。
客户离开时间的处理比较简单。首先计算该客户在银行逗留的时间,然后从队列中删除该客户后查看队列是否为空,若不空则设定一个新的队头客户离开事件。
2.3系统分析
1.银行业务模拟程序的主要处理对象是“事件”,事件的主要信息是事件的类型和事件的发生时刻。算法中处理的事件有两类:一类是客户到达事件;另一类是客户离开事件。前一类事件发生的时刻随客户的到来自然形成;后一类事件发生的时刻由客户办理业务所需时间和等待时间而定。由于程序驱动是按事件发生时刻的先后顺序进行的,所以事件表应是有序表,其主要操作是插入和删除事件,用一个单链表表示。
2.银行业务模拟程序中需要的另一数据结构是表示客户排队的队列,由于假设银行有2个窗口,因此程序中需要2个队列,队列中有关客户的信息是客户到达的时间和客户办理业务所需要的时间。队列中的队头客户即为正在窗口办理事务的客户,他办完业务离开队列的时刻影响着即将发生的客户离开事件的时刻,我们要记录前一客户的离开时间。这就是说,对每个队头客户都存在一个将要驱动的客户离开事件。因此在任何时刻即将发生的事伯只有4种可能:1)新的客户到达;2)队列1队头客户办完业务离开;3)队列1取款客户由于得不到满足而转至队列2;4)队列2队头客户办完业务离开;
3. 为了使编写的程序具有通用性,在编程序时将银行的营业时间、初始存款
客户办理业务的最长时间及两个客户到达的最大时间间隔都设置成程序运行时动态输入,但是客户办理业务的时间和两个客户到达的时间间隔用随机函数产生的随机数表示。这样可以对程序进行理性的分析,从而实现真正离散事件的模拟。
4. 测试数据。
①客户的存取款金额,不大于5000元
②客户办理业务所要时间,不大于20分钟
③下个客户到达的时间间隔,不大于30分钟
当然,系统的模拟性能完全不受这些规定的限制,用户完全可以根据实际需要作简单的修改和调整.而且以上各模拟量均由随机函数给出,符合离散事件要求
第1次:完成程序的主框架设计,进行调试,验证其正确性;
第2次:详细设计,进行调试,验证其正确性;
第3次:进行整体调试,运行程序,对运行结果进行分析,完成实验报告。
2.4银行业务模拟程序流程图(如图1)
否 否
是
是
否
(图 1)
2.5本程序包含三个模块
① 主程序模块:
void main()
{
输出主界面;
选择操作:进入银行业务模拟系统/退出程序;
While(进入银行业务模拟窗口)
{
OpenForDay();进行初始化操作;
输出格式控制;
{
银行业务模拟:
while(有要处理的事件时) //有事件可处理
{
DeQueue1(); //队列1出队列,并用en返回值
if(客户到达)
CustomerArrived(); //处理客户到达事件
else
CustomerDeparture(); //处理客户离开事件
}
//计算出客户的平均逗留时间并输出
}
返回主界面:
选择操作:继续进行业务模拟/退出程序;
If(选择的是退出)
退出程序;
}
}
②客户到达事件处理模块——实现客户信息队列的抽象数据类型.
③客户离开事件处理模块——实现有序事件链表的抽象数据类型
2.6函数调用关系
如图2所示:
(图 2)
2.7设定客户信息队列的抽象数据类型定义:
ADT LinkQueue {
数据对象: D={ai|ai∈QueueElem,i=1,2,???,n, n≥0}
数据关系: R1={
基本操作:
InitQueue(&Q)
操作结果:构造一个空队列。
destroyqueue(&Q)
初始条件:队列已存在。
操作结果:销毁队列,此队列不再存在。
EnQueue(&Q,en )
初始条件:队列已存在。
操作结果:新元素en入队列。
DeQueue(&Q,&en)
初始条件:队列已存在。
操作结果:队头元素出队列,并以en返回其值。
QueueLength(Q)
初始条件:队列已存在。
操作结果:返回队列中元素的个数,即队列长度。
} ADT LinkQueue
第3章 详细设计
1源文件中所包含的头文件
#include
#include
#include
#include
2宏定义
#define MONEY 5000 //个人业务值,交易额上限
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int status;
3定义的结构体
typedef struct
{
int arrivetime; //到达时间
int OccurTime; //事件发生时间
int NType; //事件类型,0表示到达事件,1表示离开事件。同时用1表示存款,2表示取款。
int duration; //办理业务时间
long int money;//交易金额
}Event,ElemType1;
typedef struct
{
//等待队列元素
int arrivetime; //到达时间
int duration; //办理业务时间
long int money; //交易金额
}wait,ElemType2;
typedef struct QNode1
{
ElemType1 data;
struct QNode1 *next;
}QNode1,*Queue1;
typedef struct QNode2
{
ElemType2 data;
struct QNode2 *next;
}QNode2,*Queue2;
typedef struct{
Queue1 front;
Queue1 rear;
}LinkQueue1;
typedef struct{
Queue2 front;
Queue2 rear;
}LinkQueue2;
4全局变量
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元素
5初始化队列1
status InitQueue1()
{
Q1.front=Q1.rear=(Queue1)malloc(sizeof(QNode1));
if(!Q1.front)exit(OVERFLOW);
Q1.front->next=NULL;
return OK;
}
6初始化队列2
status InitQueue2()
{
Q2.front=Q2.rear=(Queue2)malloc(sizeof(QNode2));
if(!Q2.front)exit(OVERFLOW);
Q2.front->next=NULL;
return OK;
}
7销毁队列1
status destroyqueue1()
{
while(Q1.front)
{Q1.rear=Q1.front->next;
free(Q1.front);
Q1.front=Q1.rear;
}
return OK;
}
8销毁队列2
status destroyqueue2()
{
while(Q2.front)
{
Q2.rear=Q2.front->next;
free(Q2.front);
Q2.front=Q2.rear;
}
return OK;
}
9队列1入队列
status EnQueue1()
{
Queue1 p,r,r1;
p=(Queue1)malloc(sizeof(QNode1));
if(!p)exit(OVERFLOW);
p->data.arrivetime=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 < r->data.arrivetime)
{ if(r==Q1.front->next)
{
p->next=r;
Q1.front->next=p;
}
else{r1->next=p;
p->next=r;
}
}
r1=r;r=r->next;
}
if(!r)
{
if(Q1.front->next==NULL)
{
Q1.front->next=p;
Q1.rear=p;
Q1.rear->next=NULL;
}
Else
{
p->next=NULL;
Q1.rear->next=p;
Q1.rear=p;
}
}
return OK;
}
10队列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;
Q2.rear->next=p;
Q2.rear=p;
return OK;
}
11若队列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->next;
if(Q1.rear==p) Q1.rear=Q1.front; //只有一个人时
free(p);
return OK;
}
12若队列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.rear=Q2.front; //只有一个人时
free(p);
return OK;
}
13营业时间结束,全部客户离开银行
void free_system()
{
destroyqueue1();
destroyqueue2();
}
14产生随机数
status rand_ar(int *intertime,long int *money, int *duration,int *NType)
{
*intertime=rand()%INTERTIME+1; //下个客户到达的时间间隔,不大于INTERTIME
*money=rand()%MONEY+1; //每个顾客办理的款数,不大于MONEY
*duration=rand()%DURATION+1; //客户办理业务所要时间,不大于DURATION
*NType=rand()%2; //事件类型分为0和1两种
return OK;
}
15初始化操作
void OpenForDay()
{
printf(" 请输入银行的初始存款:");
scanf("%d",&total_money);
printf(" 请输入银行的营业时间(分钟):");
scanf("%d",&closetime);
printf(" 请输入最大到达时间间隔(分钟):");
scanf("%d",&INTERTIME);
printf(" 请输入最大的处理时间(分钟):");
scanf("%d",&DURATION);
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(); //事件进队列
}
16查找上一离开事件的发生时间
int find_leave()
{
Queue1 p;
int i=0;
p=Q1.front->next;
while(p!=NULL)
{
if(p->data.NType!=0)
i=p->data.OccurTime;
p=p->next;
}
return i;
}
17处理客户到达事件
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.arrivetime+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.arrivetime;
en.NType=0; //暂时值
en.money=0; //暂时值
en.duration=0; //暂时值
EnQueue1();
}
18返回队列2的长度
int getlong_q2()
{
int i=0;
Queue2 p;
p=Q2.front->next;
while(p)
{
i++;
p=p->next;
}
return i;
}
19顺序检查队列2是否有满足条件者
status check_q2()
{
int i,j,z=0;
i=getlong_q2(); //用i返回队列2长度
for(j=1;j<=i;j++)
{
DeQueue2(); //队列2出队,用en1返回其值
if(en1.money<=total_money)//若队列2出队元素的要交易的金额<=银行现存金额,则可以办理
{
if(time1>closetime)
{
printf("--\t\t%d\t\t%d\t\t%d\t\t%d\t%d\n",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("%ld\t\t%d\t\t%d\t\t%d\t\t%d\t-%d\n",total_money,use_time,number,time1,(en1.arrivetime),(en1.money));
}
}
else { //若队列2出队元素的要交易的金额>银行现存金额,不能办理
if(time1>closetime)
{
printf("--\t\t%d\t\t%d\t\t%d\t\t%d\t%d\n",z,use_time,
number,z,(en1.arrivetime),en1.money);
}
else
{
EnQueue2(); //继续插入队列2的队尾,继续等待
}
}
}
return OK;
}
20队列1离开事件减duration(办理业务时间)
int cut_duration(int 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; //数额
free(p);
EnQueue1();
}
}
return OK;
}
21处理客户离开事件
void CustomerDeparture()
{
int i;
i=en.NType; //业务类型,1表示存款,2表示取款
time1=en.OccurTime-en.duration;
if(i==OK) //是否是办理存款
{
if(en.OccurTime>closetime) //营业结束,全部客户离开银行
free_system();
else //营业时间没有结束,继续办理
{
use_time=en.OccurTime-en.arrivetime;
total_time+=use_time; //更新逗留的总时间
total_money=total_money+en.money;//更新资金总额
number++; //更新服务的客户数
time1=en.OccurTime; //更新系统当前时间
printf("%ld\t\t%d\t\t%d\t\t%d\t\t%d\t%d\n",total_money,
use_time,number,en.OccurTime,en.arrivetime,en.money);
check_q2(); //检查队列2是否有满足条件者
}
}
else //办理取款
{
if(en.money>total_money) //办理取款,当申请金额不能满足时,离开队列1进入队列2等待
{ cut_duration(en.duration);//从队列1中删除该结点
en1.arrivetime=en.arrivetime;
en1.duration=en.duration;
en1.money=en.money;
EnQueue2(); //进入队列2继续等待
}
else //办理取款,当能满足所申请金额时进行队列1
{if(en.OccurTime>closetime)//营业结束,全部客户离开银行
free_system();
else
{use_time=en.OccurTime-en.arrivetime;//顾客所用时间=事件发生时间-事件到达时间
total_time+=use_time;//更新逗留的总时间
total_money-=en.money; //更新资金总额
time1=en.OccurTime; //更新系统当前时间
number++; //更新客户总数
printf("%ld\t\t%d\t\t%d\t\t%d\t\t%d\t-%d\n",total_money,use_time,number,en.OccurTime,en.arrivetime,en.money);
}
}
}
}
22主函数
void main()
{ int n;
printf("=============================================\n");
printf(" 欢迎使用银行业务模拟系统 \n";
printf("---------------------------------------------");
printf(" 姓名:杨丹丹 \n ");
printf(" 学号: 1242152137\n ");
printf(" 班级:12信管1班 \n ");
printf("============================================\n");
printf("请选择开始或退出:\n" );
printf("1.进入银行业务模拟系统\n");
printf("0.退出程序\n");
scanf("%d",&n);
while(n==1)
{
OpenForDay(); //初始化操作
printf("---------------------------------------------\n");
printf("Total_money\tuse_time\tnumber\ten.OccurTime\ten.arrivetime\tmoney\n");
{
while(Q1.front)
{
DeQueue1(); //队列1出队列,并用en返回值
if(en.NType==0)
//en.NType等于0表示客户到达,1表示客户离开
CustomerArrived(); //处理客户到达事件
else
CustomerDeparture();
//处理客户离开事件,业务类型en.NType等于1表示存款,2表示取款
}
printf("1.营业结束后银行现存资金总额(元): %ld\n",total_money) ;
printf("2.营业时间内实现交易的客户数(人): %d\n",number);
printf("3.客户在银行逗留的总时间(分钟): %d\n",total_time);
printf("4.客户在银行的平均逗留时间(分钟): %f\n",(float)total_time/(float)number);
printf("--------------------------------------");
}
printf("以上为模拟结果!请继续选择继续或退出:\n" );
printf("1.继续模拟\n");
printf("0.退出程序\n");
scanf("%d",&n);
if(n==0)
{ printf(" 谢谢使用本系统,再见!" );
break;
}
} }
第 4章 编码与调试
4.1.调试程序过程遇到的问题及解决的方法
首先是对指针初始化的问题,一些指针如果不先申请一个新变量就会报错,即使是直接把这个指针赋值为空也要现为其申请一个新的空间。其次就是对循环退出条件的选择,有几次发现模拟过程出现了停止现象,此时发现问题就可以对循环体进行调试,一般只要对循环体内加上一些认为的输出判断它的执行情况就可以比较方便的发现和解决问题。
4.2.调试过程
1、进入演示程序后,即显示文本方式的主界面窗口,如图3:
(图 3)
2.程序测试结果
在此程序中我通过宏定义语句#define MONEY 5000设置了个人业务值的交易上限。但系统的模拟性能完全不受这些规定的限制,可以通过改变此上限来随机产生不同范围的交易额。用户完全可以根据实际需要作简单的修改和调整。而且时间间隔,每个客户办理的款数以及处理时间这些模拟量均由随机函数给出,符合离散事件要求。为了测试程序的健壮性,可以输入不同的数据进行测试。
我测试的第一组数据是:
银行初始存款:10000元
营业时间:480分钟(即8小时)
两个客户到达的最大时间间隔:30分钟
最大处理时间:20分钟
3.进入演示程序后,即显示文本方式的主界面窗口,如图4:
(图 4)
进一步按回车键,即出现如下图5的界面:
(图5)
即成为了死循环,不能行通。进一步的对程序进行整改,调试,又运行出如下图6的界面
(图 6 )
此次运行的程序中,没有进入模拟系统,但也没形成死循环,原因是主函数没有调用模拟系统的子函数。最终,此次的课程设计以失败告终。再运行一次,出现如下图7界面:
(图 7)进一步按回车键出现如下图8的界面:
(图 8)
第 5章 总结
5.1心得体会
这是我第一次做课程设计,当初听老师说要做课程设计时,而且得知做设计的要求时,就觉得这会是一个很具有挑战性的问题。于是就自己着手收集了一些相关课程设计的题目,综合和这些题目以及自己的水平,最终确定了这个选题。
当明确自己要做课程设计的题目时,充满了好奇心,以前只是一味的学习书本的知识,这次要理论结合实际的去做一个系统程序,有压力也有动力。编辑好自己的设计任务书,结合设计的要求,脑海中开始寻找合适的数据结构来解决这个问题。
看了从互联网上搜集了一些别人的成果,觉得这个题目有一定的难度,但我更想挑战下自己,于是便一边学习巩固队列的相关知识及C语言知识,一边编写程序。做程序时遇到很多难题,在一遍一遍的分析与调试中,逐步的解决程序中的错误。这使我懂得了学习的重要性,了解到理论知识与实践相结合的重要意义,充分体会到了在程序执行时的提示性输出的重要性。编写大一点的程序,应该先写出算法,再写程序,调试时一段一段调试;对于没有实现在操作用空操作代替,这样容易找出错误所在。最忌讳将所有代码写完后再调试,这样错误太难找。
虽然,这个程序最终在调试过程中未达到自己想要的结果,但是我为之努力了,因而自豪。因为在这个程序的编写过程,我体会到了合作的重要性,以及一起努力后只要有小小的进步都会觉得万分的满足;收获了同学之间的友谊;感受到了老师教学的耐心和细心,还有那循循善诱的教导,有时不重一题,但重方法,因为授人以鱼不如授人以渔;同时也明白了自身学习的重要性。
通过这一段时间的课程设计,使我对编程产生了更浓厚的兴趣,学会了坚持,耐心和努力,也明白了怎样把所学知识应用到现实当中,激励了我的学习主动性。虽然数据结构这门课已经结束了,但是我们不会停止对这门课的研究,路漫漫其修远兮,吾将上下而求索。
在此,对李明老师的指导和循循善诱的教导表示衷心的感谢!同时对我的合作伙伴施欢和帮助过我的同学王家宣、陈冉军表示感谢!
5.2总结收获
(1)对自己所学的数据结构有了更熟练的运用和更深刻的了解。
(2)提高了我的动手能力,学会了自觉主动地查找文献知识,如到图书馆翻阅书籍和上网查阅等。
(3)提高了自己的办事效率,面对挑战不退缩,敢于迎韧而上,除此还学会了遇事沉着冷静,认真思考,逻辑清晰的列出解决方案。
(4)提高了我对市场的了解,使自己很好的将市场与C语言程序设计相结合,使自己能学以致用,联系实际生活。
(5)学会了感恩,了解到老师和父母对我们的付出都很大。
主要参考文献及资料
[1] 严蔚敏 《数据结构》(C语言版)人民邮电出版社 2013
[2] 王昆仑 李红 《数据结构与算法》(第二版)中国铁道出版社 2012
[3] 贾伯琪 《计算机程序设计》 (学习指导与实践)中国科学技术大学出版社2012
[4] 孙家启 《C语言程序设计教程》 合肥工业大学出版社 2011