银行业务模拟系统数据结构课程设计方案.doc

PAGE  PAGE 2 银行业务模拟系统数据结构课程设计方案 一、目的? 巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。? （1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。? （2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。? 二、要求 1.客户业务分为两种：第一种是申请从银行得到一笔资金，即取款或借款；第二种是向银行投入一笔资金，即存款或还款。? 2.银行有两个服务窗口，相应地有两个队列。客户到达银行后先排第一个队。处理每个客户业务时，如果属于第一种，且申请额超出银行现存资金总额而得不到满足时，则立即排入第二个队等候，直至满足时才离开银行，?否则业务处理完???立即离开银行。? 3.?每接待完一个第二种业务的客户，则顺序检查和处理第二个队列中的客户,对能满足的申请者予以满足，不能满足者重新排到第二个队列的队尾。? 4.假设检查不需要时间,在此检查过程中,一旦银行资金总额少于或等于刚才第一个队列中最后一个客户(第二种业务)被接待之前的数额，或者本次已将第二个队列检查或处理了一遍，就停止检查（因为此时已不可能还有满足者）,转而继续接待第一个队列的客户。?? 5.?任何时刻都只开一个窗口,营业时间结束时所有客户立即离开银行。通过离散的模拟方法求出客户在银行内逗留的平均时间 三、设计期限 日 期内 容12.12-12.16选取参考书，查阅有关文献资料，完成资料搜集和系统分析工作。12.16-12.22创建相关数据结构,录入源程序。12.22-12.26调试程序并记录调试中的问题，初步完成课程设计报告。12.26-12.31上交课程设计报告打印版和电子版的论文程序  前 言 课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。? 数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。? 在这次的课程设计中我选择的题目是银行业务模拟系统。一般某个银行在某个地区营业前，都要进行市场调查与分析。通过调查，分析开多少个窗口使效率最高，而且不会产生较大的冗余。做此项调查通常要花费大量的人力物力，因此我借助计算机系统产生的随机数（时间间隔，每个客户办理的款数以及处理时间）对银行客户的离散事件进行预测，通过银行业务模拟系统计算出客户在银行逗留的总时间并计算出客户在银行的平均逗留时间。通过计算机模拟的方法减少实际调查的劳动量，资金及时间耗费，轻松的得到高效的方法。  目 录 需求分析‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥1 总体设计 ‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥ ‥‥‥‥‥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 PAGE 27 第1章 需求分析 [项目背景] 随着我国经济的高速发展人民生活水平日益