银行财务实时处理系统Word格式.docx

1、3.1 系统的总体设计如图3.1，为银行财务实时处理系统结构，它包括创建根结点、插入作为左孩子、插入作为右孩子、中序遍历二叉排序树和查询结点共五个部分。图3.1 银行财务实时处理系统结构3.2 系统的详细设计1. 如下图3.2，为创建分户表根结点的流程图，该函数比较简单，没有什么复杂的循环语句，轻易地创建了二叉树根结点。图3.2 创建根结点流程图2. 如下图3.3，为分户号插入排序二叉树中作为左孩子的流程图，包含了两个if语句，其中第二个if语句是为保证插入后还是排序二叉树，由于插入作为右孩子的流程图与此流程图大同小异，在此便不再画出了。图3.3 插入作为左孩子流程图3. 如下图3.4，为中序

2、遍历二叉排序流程图，该函数为典型的递归调用函数，第二个和第三个if语句的后的inorder（）为调用函数本身。图3.4 中序遍历二叉排序树流程图4. 如下图3.5，为根据分户号查找结点的流程图，用到了while里嵌套if，图中“输出找到的信息”中其实包含了好几个if语句来区别输出不同类信息（因为有可能结点无左右孩子的情况），限于纸张此处没详细画出流程来，但不影响看整个函数。图3.5 查找结点流程图3.3 源程序编制如下所示，为所有我写的源程序代码，功能函数都详细列于此了，一目了然：右孩子的插入函数就没有列出来了，基本上和左孩子的插入bnode * ins_lchild （bnode *p,in

3、t recorder,int number） /*插入作为左孩子*/ bnode *q; if（p=NULL） printf（非法插入!）; else q=（bnode *）malloc（sizeof（bnode）; q-recorder=recorder;number=number;lchild=NULL;rchild=NULL; if（p-lchild!=NULL） q-rchild=p-lchild; p-lchild=q; return q;中序遍历后就成为了从小到大的有序的数了，因为开始存储的是以有序存储的。int inorder（bnode *p） /*中序遍历二叉排序树*/ re

4、turn 0; if（p- inorder（p-lchild）; printf（%d ,p-number）;rchild!rchild）; return 0;主函数重点就是如何是输入的数据构建为一个有序二叉树，主要思想就是大的数作为右孩子，小的作为左孩子。int main（） bnode *bt, *p,*q; int recorder,number,a,c; server（）;步骤1：请输入记录号，分户号，记住以输入-1 -1结束:n scanf（%d,&recorder）; p=creat（recorder,number）; bt=p; while（number!=-1&recorder!

5、=-1） p=bt; q=p; while（number!=p-number&q! p=q; if（numbernumber） q=p- elserchild; if（number=p- printf（The data is exit. return 0; else ins_lchild（p,recorder,number）; /小的作为左孩子 ins_rchild（p,recorder,number）; /大的作为右孩子 scanf（n分户号二叉排序树建立成功！ p=bt;n步骤2：中序遍历二叉排序树（分户号）结果: inorder（p）;n步骤3：请输入要查找的分户号: search（p,

6、number）;n继续查找请输入0：c）; a=c; while（!a）n请输入要查找的分户号: scanf（ a=c;n步骤4：退出n exit（-1）;第四章 系统运行报告4.1 如下图4.1所示，为该系统界面（即server（）的运行截图，由图可知是本系统操作过程的说明。图4.1 系统界面运行图4.2 如下图4.2所示，为该银行系统分户号二叉排序树建立的运行截图，由图可见，二叉树成功建立。图4.2 建立分户号二叉排序树运行截图4.3 如下图4.3所示，为中序遍历二叉排序树、查找及退出运行截图，由图可见中序遍历结果得到银行账号分户号的升序，达到本系统要求；查找中，输出有好几种情况，在图中一

7、一清晰可见；退出较简单，就不做解释了。图4.3 中序遍历、查找及退出运行截图第五章 总结在本次数据结构设计中，又收获不少。自己对课本知识上的小的知识点把握不够，在这次课程设计中很多错误都是一些小问题，只要写程序的时候注意点就可以避免，以后写程序时一定会注意。遇到了困难，首先自己找，实在不能解决的话就请教老师和同学。其实很多问题都是我们自己可以解决的，只要我们用心去找，同时相信自己能解决问题。刚开始的时候，对做什么题目很是头痛，在网上搜了很多题目，简单的又觉得太容易，难的又不会做，找了很久后来终于在图书馆找资料书中意于这个银行财务实时处理系统了，这才确定了我们的课程设计题目。其实这个系统还称不上

8、是系统，因为功能简单，只是二叉树的简单应用，较为单一。但因为要找难度适宜的有些困难，再简单的也要回灵活运用才是，所以最终还是决定了这个题目。后来调试程序时，发现越是容易越容易大意，刚开始程序不能运行，一直找不到原因，后面耐心又细心地慢慢查看才发现是小问题作祟，编程细心很重要啊。本次课程设计中发现，数据结构真的很重要，熟话说编程等于算法加操作，数据结构作为计算机程序设计的重要理论技术基础，它不仅是计算机科学的核心课程，我们定要重视，好好学好它。在设计的过程中遇到问题，同时在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固，通过这次课程设计之后，一定把以前所学过的

9、知识重新温故才行。这次课程设计终于顺利完成了，过程不是那么顺利愉快，也碰到不少困难，但一切解决后，收获不少，感到非常高兴。人生的道路是曲折的，但正是因为曲折人生才光彩夺目，在人生的路上，总遇到重重困难，但正是因为困难我们才变的更坚强。参考文献1 严蔚敏，吴伟民编著数据结构（C语言版）（第4版）清华大学出版社，2007：1181552 苏仕华等编著数据结构课程设计（第3版）机械工业出版社，2006：75943 谭浩强，张基温编著C语言程序设计教程高等教育出版社，2008：1231874 胡元义，邓亚玲，罗作民，胡明星编著数据结构实践教程西安电子科技大学出版社，2008：1211545 张晓莉，王

10、苗，罗文劼编著数据结构与算法（第2版） 机械工业出版社，2008：85103致谢感谢这次程序设计中给予我们帮助的赵健，钟泽银，王荣等同学，你们为我们三个人提供了无偿的技术支持。当然更要感谢同组的颜景，杨东两位同学，在最艰苦的时候，你们二位给了我莫大的支持。谢谢你们！附录程序源码：#include stdlib.htypedef struct btreenode int recorder; int number; struct btreenode *lchild; struct btreenode *rchild; bnode;bnode * creat （int recorder,int nu

11、mber） bnode *p; p=（bnode*）malloc（sizeof（bnode）; p- return（p）;bnode * ins_lchild （bnode *p,int recorder,int number）bnode *ins_rchild（bnode *p,int recorder,int number） q=（bnode*）malloc（sizeof（bnode）;lchild=p-rchild=q;int inorder（bnode *p） search（bnode *p ,int number） while（p!number=number） if（p-=NULL&

12、 printf（记录号t分户号t左孩子t右孩子n%dt%dt%dt%drecorder,p-number, p-lchild-number,p-rchild- rchild=NULL&记录号t分户号t左孩子n%dt%dt%d lchild=NULL&记录号t分户号t右孩子nlchild=NULL&rchild=NULL）记录号t分户号n%dt%d if（number p=p- elseint server（） system（clsnnnttntt ntt 银行财务实时处理系统 ntt 操作步骤: ntt 1.建立分户号二叉排序树 ntt 2.中序遍历分户号二叉排序 ntt 3.查找分户号 ntt 4.退出系统 n