个人账簿管理系统_课程设计.docxVIP

兰州理工大学课程设计书课程名称：算法与数据结构设计题目： 个人帐簿管理系统 系 别：计算机与通信专 业：软件工程学生姓名:朱晨光学 号:1416270236起止日期: 2015年 12月26日～2016年 1月10日 指导教师:张永,李睿1.摘要：实现个人帐簿管理，此系统记录某人每月的全部收入及各项开支情况，包括食品消费，房租，子女教育费用，水电费，医疗费，储蓄等。进入系统后可以输入和修改某月的收支情况，可以对每月的开支从小到大进行排序，可以根据输入的月份查询每月的收支情况等。使用链表和顺序表分别存储个人帐簿的相关信息（包括：食品消费，房租，子女教育费用，水电费，医疗费，储蓄等）关键字： C语言，windows7,数据结构2.序言随着社会经济的发展，大学生已经成为这个社会上一个很重要的团体，而他们的消费情况也越来越多的被更多的人关注，大学生自己也应当管理好自己的消费内容，让自己的消费更加合理化，提高自己生活的质量。在这种情况下，就需要一个软件对大学生每月的消费情况作一个较为详细的统计，该系统可以实现由计算机代替人工执行复杂而且较为繁琐的操作，从而使大学生们能够更为便捷地管理自己的消费，也为其他的一些调查研究提供了方便。相关的数据类型typedef struct { int month;//月份 int spxf;//食品消费 int fzfy;//房租费用 int znjy;//子女教育费用 int sdfy;//水电费用 int ylfy;//医疗费用 int cxfy;//储蓄费用 int srfy;//收入费用} Infor;typedef struct {// 查询用自定义数据类型 int no; int data; }pType;各问题处理的流程图4.1 录入模块4.2 修改模块4.3 查询模块4.4 排序模块4.5 删除模块描述实现函数的调用关系图void menu(void); //菜单void input(Infor *newI); //接收键盘输入void writeinfor(Infor *newI);//向文件内写入内容void changeFormat(void );//将dat格式文件转换为txt文件Status search(Infor *a);//查询函数[返回查询的结果及查询的状态]void paixu(Infor *a);//对查询据结果排序void modify(Infor *a,int mon);//修改数据void delRecord(int mon);//删除数据 6.调试分析 6.1 调试中遇到的问题及对问题的解决方法 创建结构体对该程序至关重要，通过查阅参考书籍，创建了合适的结构体。由于初期未考虑到排序功能，后期做排序的时候，对整个程序做了一些修改，主要是结构体方面。本程序的排序系统的采用的是“快速排序”，代码主要来自《数据结构（c语言版）》，由于书上代码为伪代码，所以调试时遇到一些问题，由于习惯使用c++中的引用传递，导致在c文件中编译错误，经过查找资料才发现问题所在，于是将c文件改为cpp文件，解决了做排序功能时遇到的一些问题 6.2 算法的时间复杂度和空间复杂度空间复杂度： O(f(n))时间复杂度：O（n）输出典型数据，获得测试结果；8.源程序（带注释）#include stdio.h#include stdlib.h#include memory.h#include windows.h//文件保存路径#define FilePath1 Myinfor.dat#define FilePath2 Myinfor.txt//查询用声明#define Status int#define OK 1#define Error 0#define NotFound 2typedef struct { int month;//月份 int spxf;//食品消费 int fzfy;//房租费用 int znjy;//子女教育费用 int sdfy;//水电费用 int ylfy;//医疗费用 int cxfy;//储蓄费用 int srfy;//收入费用} Infor;typedef struct {// 查询用自定义数据类型 int no; int data; }pType;void menu(void); //菜单void input(Infor *newI); //接收键盘输入void writeinfor(Infor *newI);//向文件内写入内