《数据结构课程设计银行模拟系统》.doc

PAGE  PAGE - 25 - 数据结构课程设计报告 班 级：软件092班 姓 名：余祖彬 学 号: 34号 指导教师：董跃华 成 绩： 信息工程学院 2011 年 6月 6日 摘要(题目) 课题题目是：客户业务分为两种。第一种是申请从银行得到一笔资金，即取款或借款。第二种是向银行投入一笔资金，即存款或还款。银行有两个服务窗口，相应的有两个队列。客户到达银行后先排第一个队。处理每个客户业务时，如果属于第一种，且申请额超出银行现存资金总额而得不到满足，则立即排入第二队等候，直至满足时才离开银行，否则业务处理完后立即离开银行。每接待完一个第二种业务的客户，则顺序检查和处理（如果可能）第二个队列的客户，对能满足的申请者予以满足，不能满足者重新排到第二个队列的队尾。 目录 1.引言 1.1引言 1.2课题意义 1.3背景和应用领域 2.需求分析 2.1 功能需求 2.2数据需求 3.概要设计 3.1简要算法分析 3.2算法流程图 3.3客户服务系统 4.详细设计 4.1 调试 4.2 测试 5.测试结果 6.调试分析 7.设计体会 8.结束语 参考文献 第一章 引言 1.1引言： 随着社会的迅速发展，人们的生活水平越来越高，人们的经济越来越多，所以人们对自己的资产保护也越来越注重，这便产生了银行，而随着人口的迅速增长，存钱的人也越来越多，因此设计一个程序是存钱和取钱的时间缩短是非常重要的，设计一个好的程序，使之能更好的方便我们的生活。在开发这个银行系统时，用到了c语言里的函数调用，结构体等，并用基本对话框的一些控件对之进行实现。使之完成了一些功能。报告将会对银行模拟系统程序的一些功能模块进行具体的分析，写出概要设计方案，详细设计，各个功能的流程图，以及调试分析等，从各个方面具体的对程序进行了分析。 1.2课题意义 银行系统是非常之重要的，对于我们的生活将有巨大的作用，所以我们学习是更应该努力学，以对银行取款信息有充分的了解，并进行编程实现。通过程序实践来巩固运用所学的专业知识，提高我们的计算机应用技能，提高编程能力， 加深对相关内容的理解，拓宽知识面，培养我们的创新精神和实践能力。 1.3背景和应用领域 随着社会的迅速发展，人们的生活水平越来越高，人们的经济越来越多，所以人们对自己的资产保护也越来越注重，这便产生了银行，而随着人口的迅速增长，存钱的人也越来越多，因此设计一个程序是存钱和取钱的时间缩短是非常重要的，设计一个好的程序，使之能更好的方便我们的生活。它的领域使用在人们快速取款或存款当中。 第二章 需求分析： 2.1 功能需求 设计一个简单的银行业务模拟程序，主要实现的功能是使每个存款或取款的窗口都不是空闲的，保持每个窗口都在工作。即是实现最大的工作效率。 1本题需要求客户在银行内逗留的平均时间，用客户逗留除以客户总数即可 2本题涉及到队列的建立、初始化和插入，队列的关键字为整数，处理 第一、二种业务分别用负数和正数表示。 3 对客户进行编号用来统计客户总数，同时在队列元素的循环处理中更新总的逗留时间。 4演示程序以用户和计算机的对话方式执行，即在计算机终端显示的“提示信息”下，输入数据进行测试。 5 最后对所得结果进行简要分析。设计一个简单的银行业务模拟程序，主要实现的功能是使每个存款或取款的窗口都不是空闲的，保持每个窗口都在工作。即是实现最大的工作效率。 2.2数据需求 银行业务模拟程序主要用于存取的各种信息，所包含的有排队的人数扽很多重要数据。 第三章.概要设计： 3.1简要算法分析 本程序包含两个模块： 1）主程序模块： Void main(){ 初始化： do { 接受命令； 处理命令 }while(“命令”！=“退出”)； 2）队列单元模块—实现队列的抽象数据类型 各模块之间的调用关系。 1队列的抽象数据类型定义 ADT Queue{ 数据对象：D={ai∈Elemset i=1,2,…,n,n≥0} 数据关系：R1={ai-1 ai ai-1 ai∈D,i=2, …,n} 约定其中a1端为队列头，an端为队列尾. 基本操作： Init Queue(Q) 操作结果：构造一个空队列Q QueueEmpty（Q）