数据结构课程设计报告-银行业务模拟问题描述--链表和队列.doc

数据结构课程设计报告
银行业务模拟问题描述
——链表和队列
班级: 计算机091班
姓名: 王威
指导教师: 董跃华、井福荣
成绩:__________________________
信息工程学院
2011年 6月 20日
摘要
问题描述:客户业务分为两种。第一种是申请从银行得到一笔资金,即取款或借款。第二种是向银行投入一笔资金,即存款或还款。银行有两个服务窗口,相应的有两个队列。客户到达银行后先排第一个队。
处理每个客户业务时,如果属于第一种,且申请额超出银行现存资金总额而得不到满足,则立即排入第二队等候,直至满足时才离开银行,否则业务处理完后立即离开银行。
每接待完一个第二种业务的客户,则顺序检查和处理(如果可能)第二个队列的客户,对能满足的申请者予以满足,不能满足者重新排到第二个队列的队尾。注意,在此检查过程中,一旦银行资金总额少于或等于刚才第一个队列中最后一个客户(第二种业务)被接待之前的数额,或者本次已将第二个队列检查或处理了一遍,就停止检查(因为此时已不可能还有能满足者)转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有客户立即离开银行。写一个上述银行业务的事件驱动模拟系统,通过模拟方法求出客户在银行内逗留的平均时间。
关键字: 队列链表取款借款存款还款驱动模拟系统平均时间
目录
- 4 -
- 4 -
- 5 -
: - 5 -
- 6 -
1、程序结构图 - 6 -
2、程序流程图 - 6 -
3、算法设计 - 7 -
- 12 -
- 13 -
- 13 -
- 13 -
- 14 -
- 14 -

随着数据处理的不断进步和计算机网络的迅速发展,银行业务的处理速度也越来越快,熟悉运用队列和链表编写程序和掌握现代信息系统的开发方法也显得尤为重要。所以对于计算机专业的学生来说熟练掌握队列的运用是每个学生的必备本领。本次课程设计就是以银行业务模拟问题为模型,运用C语言和数据结构结合队列和链表开发的系统。
关键字:C语言数据结构队列链表

基本功能:银行的办理业务模式。在与传统的各个窗口排队的方式相比现在的打卡号的方式更加的科学和合理,对于这种方法的一种模拟就是本软件的要求。在不同的时间来不同的人,在未知的情况下来的多少人和银行办理业务的资源的冲突,还有不会因为个人的办理业务的时间长短而影响到其他人办理业务的时间问题。对于银行流水线业务的模拟。利用等候区来缓冲在窗口使用为满时候的资源和使用的冲突。在窗口结束工作以后排在队列最前端的顾客去进行办理业务。
输入输出形式:对于次题目是模拟银行运做的系统,而且时间是随即产生的,关于输入方式。可以不用太多。也可以没有。个人可以在做界面的时候输入对应的选项。而输出相应的结果。
必要输出:客户到达时间,客户进入的窗口。客户办理的业务。
    测试数据:营业时间为8小时,其他模拟量自行设定。
测试数据为时间产生的随机数对于模拟银行中的时间和业务敷值。
关键字:基本功能输入输出测试数据

:
ADT eventlist {
数据对象:D={qi|qi∈ElemSet,i=1,2,……,n,n>=o}
数据关系:R={〈qi-1,qi>|qi-1,qi∈D,i=2,3,……,n}
队列的抽象数据类型定义:
ADT Queue{
数据对象:D={ai|ai∈ElemSet,i=1,2,……,n,n>=o}
数据关系:R={〈ai-1,ai>|ai-1,ai∈D,i=2,3,……,n}
基本操作:
Initqueue(linkqueue &q)
操作结果:构造一个空的队列 q;
Initlist(linklist &ev)
操作结果:构造一个空的链表 ev;
push(queue &q,int d)
初始条件:队列数组已存在
操作结果:在队尾插入一个元素 e
pop(queue &q)
初始条件:队列已存在
操作结果:获取队列 q 的队头
service* front(queue &q)
初始条件:队列已存在
操作结果:返回队首元素
service* back(queue &q)
初始条件:队列已存在
操作结果:返回队尾元素
service* searchAndDel(queue &q,int m)
初始条件:队列已存在
操作结果:在队里寻找可处