数据结构课程设计实验报告.doc

数据结构课程设计PAGE\*MERGEFORMAT0数据结构课程设计报告学院：信息科学与工程学院班级：通信工程1301班题目：活期储蓄帐目管理系统指导老师：康松林完成日期：2015年7月16日目录TOC\o"1-3"\h\uHYPERLINK\l_Toc1944一、问题描述与基本要求PAGEREF_Toc19441HYPERLINK\l_Toc143461.1问题描述PAGEREF_Toc143461HYPERLINK\l_Toc42771.2基本要求PAGEREF_Toc42771HYPERLINK\l_Toc6621二、数据结构的设计PAGEREF_Toc66211HYPERLINK\l_Toc44432.1数据结构的选择PAGEREF_Toc44431HYPERLINK\l_Toc196302.2单链表的定义PAGEREF_Toc196302HYPERLINK\l_Toc259212.3重要函数的定义及说明PAGEREF_Toc259212HYPERLINK\l_Toc27662三、软件模块结构图PAGEREF_Toc276626HYPERLINK\l_Toc55123.1大体模块关系图PAGEREF_Toc55126HYPERLINK\l_Toc43913.2各模块具体分析PAGEREF_Toc43917HYPERLINK\l_Toc24848四、程序流程图PAGEREF_Toc248488HYPERLINK\l_Toc8837五、源程序PAGEREF_Toc883711HYPERLINK\l_Toc9054六、调试分析PAGEREF_Toc905416HYPERLINK\l_Toc166136.1程序错误修改及完善的过程PAGEREF_Toc1661316HYPERLINK\l_Toc246306.2最终程序所有功能运行结果PAGEREF_Toc2463020HYPERLINK\l_Toc289946.3测试数据PAGEREF_Toc2899422HYPERLINK\l_Toc11540七、用户使用手册PAGEREF_Toc1154023HYPERLINK\l_Toc14574八、心得体会PAGEREF_Toc1457423PAGE\*MERGEFORMAT23一、问题描述与基本要求1.1问题描述设计一个活期储蓄帐目管理系统活期储蓄处理中，储户开户、销户、存入、支出活动频繁。1.2基本要求系统设计要求：1、能比较迅速地实现插入，以实现储户开户的功能，储户开户时需输入的信息包括储户姓名，密码。2、能比较迅速地通过储户的账户序号和密码找到储户的账户，并删除该账户，以实现销户的功能。3、能比较迅速地通过储户的账户序号和密码找到储户的账户（密码不对时，可选择是否重新输入密码）实现账户登录的功能。登录成功后，再通过修改链表结点数据域中的对应元素，以实现存款、取款、显示余额等功能，若取款时账户余额不足，输出提示信息“取款失败!你账户上的金额不足!”，并显示账户当前余额，并且提示重新输入合适的取款金额。4、查找活期储蓄帐目管理系统当前存在的储户，当输出活期储蓄帐目管理系统没有账户时，输出提示信息“活期储蓄帐目管理系统没有账户”，当有账户时，输出所有账户的相关信息，包括储户姓名，帐号，密码，账户余额。二、数据结构的设计2.1数据结构的选择课程设计题目的要求是，要较简单迅速地实现开户、销户、存款、取款、输出用户信息的功能，于是我很自然地想到了可以用单链表的结构，通过编写相应功能函数来实现建立新结点、删除结点、修改结点中数据域的内容、输出结点数据域中的内容等功能，即可满足课程设计题目的要求。2.2单链表的定义先定义单链表结点的数据域，数据域包括储户姓名、账户序号、账户密码、账户金额等储户信息，然后再定义链表结点，链表结点包括结点数据域和结点链域，最后再定义指向链表结点的指针。以下为单链表的相关定义：typedefstructListData//定义结点数据域{charname[3];//储户姓名intaccount;//账户序号charpassword[5];//账户密码intmoney;//账户金额}ListData;typedefstructnode//定义链表结点{ListDatadata;//结点数据域structnode*next;//结点链域}ListNode;typedefListNode*LinkList;//指向链表结点的指针2.3重要函数的定义及说明voidInitList(LinkLi