数据结构课程设计报告--个人账簿管理系统.docVIP

数据结构 课程设计报告 题 目： 个人账簿管理系统 学生姓名： 学 号： 专业班级： 计科0912班 同组姓名: 指导教师： 设计时间： 2011年上学期第01周 指导老师意见: 评定成绩: 签名: 日期: 目 录 前言……………………………………………………………2 课题要求及其分析……………………………………………2 课题要求…………………………………………………3 (二)课题分析…………………………………………………3 三、方案设定………………………………………………………３ 四、程序功能描述与系统模块结构………………………………４ (一)程序功能描述……………………………………………４ (二)类的定义与文件读写……………………………………6 (三)部分功能算法……………………………………………12 五、用户使用说明…………………………………………………13 六、测试结果………………………………………………………13 七、程序经验教训总结……………………………………………14 八、附录……………………………………………………………15 一、前言 《数据结构》主要介绍一些最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。数据元素相互之间的关系称为结构。有四类基本结构：集合、、、图状结构（网状结构）。 2.逻辑设计： 对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定 义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的 描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图； 详细设计： 定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能， 使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架； 4.程序编码： 把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚； 5.程序调试与测试： 采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果； 课题分析 经过小组讨论，决定设计个人账簿管理系统。 　　通过综合运用在数据结构课程中所学的各种数据存储结构，各种查找和排序算法，以及在c++的面向对象程序设计方法、类的使用、文件的读写等知识，以简易的“个人账簿管理系统”程序设计为载体，以C++语言为工具，并使所学知识和技能得到进一步的巩固、深化和扩展，以达到能用熟练掌握数据的存储结构目和各种简单算法的目的，加强组员的团队合作精神，为继续学习后续的课程打下良好的基础。个人帐簿管理系统记录某人每月的全部收入及各项开支情况，包括食品消费，房租，子女教育费用，水电费，医疗费，储蓄等。进入系统后可以输入和修改某月的收支情况，可以对每月的开支从小到大进行排序，可以根据输入的月份查询每月的收支情况。建立一个文件，包括某人5个月的收支情况，能对文件中的信息进行扩充（追加），修改和删除；对每月的开支大小排序，以及对系统月账单查询功能。 三、方案设定