个人账簿管理系统设计书

2 个人账簿管理系统 设计书 ;/食品消费 ;/子女教育费用 ;/医疗费用 ;/收入费用 ; 3 4. 各问题处理的流程图 录入模块 4 修改模块 询模块 5 序模块 6 删除模块 7 调试中遇到的问题及对问题的解决方法 创建结构体对该程序至关重要，通过查阅参考书籍，创建了合适的结构体。由于初期未考虑到排序功能，后期做排序的时候，对整个程序做了一些修改，主要是结构体方面。本程序的排序系统的采用的是“快速排序”，代码主要来自数据结构（ c 语言版），由于书上代码为伪代码，所以调试时遇到一些问题，由于习惯使用 c+中的引用传递，导致在 过查找资料才发现问题所在，于是将 决了做排8 序功能时遇到的一些问题 算法的时间复杂度和空间复杂度 空间复杂度： O(f(n) 时间复杂度： O（ n） 得测试结果； 9 注释） #10 #K 1 # # ;/食品消费 ;/子女教育费用 ;/医 疗费用 ;/收入费用 ; /菜单 /接收键盘输入 (;/将 a);/查询函数 返回查询的结果及查询的状态 a);/对查询据结果排序 a,() ) ; 12 a; a=(); n个人帐簿管理系统设计 nn); t入 数 据。 n); t看 数 据。 n); t改 数 据。 n); t询 数 据。 n); t序 数 据。 n); t除 数 据。 n); t出 系 统。 nn); 请输入要进行的操作 : ); %d,& | n); n 记录月份 食品消费 房租费用 子女费用 水电费用 医疗费用 储蓄费用 本月收入 n); n); %7d %8d %8d %8d %8d %8d %8d %8dn,a-a-a-a-a-a-a-a- a); 14 a, (a); n); n 记录月份 食品消费 房租费用 子女费用 水电费用 医疗费用 储蓄费用 本月收入 n); n); %7d %8d %8d %8d %8d %8d %8d %8dn,a-a-a-a-a-a-a-a- (a); n 没有找到符合排序条件的记录 !n); 5 a); (a); a-n); n 记录月份 食品消费 房租费用 子女费用 水电费用 医疗费用 储蓄费用 本月收入 n); n); %7d %8d %8d %8d %8d %8d %8d %8dn,a-a-a-a-a-a-a-a- a);/释放内存空间 16 n 请依次输入数据 说明 :中间以空格符隔开 :n(本月月份 食品消费 房租费用 子女费用 水电费用 医疗费用 储蓄费用 收入费用 )n); %d%d%d%d%d%d%d%d,& fp=); if( 无法创建文件： %s, ); 1,。这里就不写了。 17 数据录入成功！ n); a; a=(); ); if( 无法找到文件： %sn, /返回主函数 ); if( 无法创建文件： %sn, /返回主函数 n个人帐簿管理系18 统 nn, 记录月份 食品消费 房租费用 子女费用 水电费用 医疗费用 储蓄费用 本月收入 n, n, n 记录月份 食品消费 房租费用 子女费用 水电费用 医疗费用 储蓄费用 本 月收入 n); n); a,1, 读数据写入显示文件 %7d %8d %8d %8d %8d %8d %8d %8dn,a-a-a-a-a-a-a-a- %7d %8d %8d %8d %8d %8d %8d %8dn,a-a-a-a-a-a-a-a- a,1, n, 关闭本程序继续原程序！ n, /调用打开转换的文本文件 a) ; 请正确输入要查询的月份： ); %d,& /清除缓冲区 ); if( 20 无法找到文件： %sn, a,1, if(a- ; ; a,1, if(K; 1 a) i=0,j=0,t; =0,0; 10=记录月份 ,食品消费 ,房租费用 ,子女费用 ,水电费用 ,医疗费用 ,储蓄费用 ,本月收入 ; a-a-a-a-a-a-a-i=1;j+1 t=pxjpxjpxj+1pxj+1t; t=pxjpxjpxj+1pxj+1t; ; /输出结果 if(0) n); i=0; 24 a,1, b,1, b,1, /删除源文件 (修改数据成功！ n ); ; /显 示数据 /删除数据 b; b=(); ; 25 ); b,1, ! /重写数据 if(b- b,1, b,1, /删除源文件 (删除数据成功！ n ); ; /显示数据 经过这次数据结构课程设计，我们不仅及时巩固的了数据结构、算法、以及软件工程的知识，并对数据结构和算法的配合对于程序时间和空间性能的影响以及软件工程提供的开发流程和工具对于实现特定功能程序的重要意义。 当我们面对一个实际问题，应该迅速根据问题性质和特点抽象成特定的数据结构，26 当然每个问题都有可能能够抽象成多种数据结构，每种数据结构适应于不同的算法，例 如，马踏棋盘问题就可以采用广度优先搜索或深度优先搜索来解决。因此此时就应该综合考虑这样的数据结构、算法以及它们的空间和时间效率，然后从中选择一个作为实现程序的基础。 此外，对程序的测试应该要仔细，根据模块的特点和测试阶段，采用各种软件测试方法对程序进行测试，确保各个模块的正确性和完整性，最后集成起来测试其是否正确和完整地实现了问题描述中要求的功能。 一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。 在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来 选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。 选择了数据结构，算法也随之确定，是数据而不是算法是系统构造的关键因素。这种洞见导致了许多种软件设计方法和程序设计语言的出现，面向对