活期储蓄帐目管理数据结构讲义.doc

洛 阳 理 工 学 院 课 程 设 计 报 告 课程名称 数据结构课程设计 设计题目 活期储蓄帐目管理 专 业 计算机科学与技术  课 程 设 计 任 务 书 设计题目： 活期储蓄帐目管理 设计内容与要求： 【问题描述】活期储蓄处理中，储户开户、销户、存入、支出活动频繁活期储蓄 1) 能比较迅速地找到储户的帐户，以实现存款、取款记账； 2) 能比较简单，迅速地实现插入和删除，以实现开户和销户的需要。目 录 一、问题描述与基本要求 1 1.1问题描述 1 1.2基本要求 1 二、数据结构的设计 2 2.1数据结构的选择 2 2.2单链表的定义 2 2.3模块划分 2 三、模块结构图 4 四、程序流程图 4 五、调试分析 7 5.1程序错误修改及完善的过程 7 5.2最终程序所有功能运行结果 8 六、心得体会 9 七、源程序清单 10 一、问题描述与基本要求 1.1问题描述 活期储蓄处理中，储户开户、销户、存入、支出活动频繁活期储蓄1.2基本要求 系统设计要求：1、能比较迅速地实现插入，以实现储户开户的功能，储户开户时需输入的信息包括储户姓名，密码。 2、能比较迅速地通过储户的账户序号和密码找到储户的账户，并删除该账户，以实现销户的功能。 3、能比较迅速地通过储户的账户序号和密码找到储户的账户（密码不对时，可选择是否重新输入密码）实现账户登录的功能。登录成功后，再通过修改链表结点数据域中的对应元素，以实现存款、取款、显示余额等功能，若取款时账户余额不足，输出提示信息“取款失败!你账户上的金额不足!”，并显示账户当前余额，并且提示重新输入合适的取款金额。 4、查找活期储蓄帐目管理系统当前存在的储户，当输出活期储蓄帐目管理系统没有账户时，输出提示信息“活期储蓄帐目管理系统没有账户”，当有账户时，输出所有账户的相关信息，包括储户姓名，帐号，密码，账户余额。二、数据结构的设计 2.1数据结构的选择 课程设计题目的要求是，要较简单迅速地实现开户、销户、存款、取款、输出用户信息的功能，于是我很自然地想到了可以用单链表的结构，通过编写相应功能函数来实现建立新结点、删除结点、修改结点中数据域的内容、输出结点数据域中的内容等功能，即可满足课程设计题目的要求。 2.2单链表的定义 先定义单链表结点的数据域，数据域包括储户姓名、账户序号、账户密码、账户金额等储户信息，然后再定义链表结点，链表结点包括结点数据域和结点链域，最后再定义指向链表结点的指针。定义： typedef struct ListData //定义结点数据域 {char name[3]; //储户姓名 int account; //账户号 char password[5]; //账户密码 int money; //账户金额 }ListData; typedef struct node //定义链表结点 { ListData data; //结点数据域 struct node *next; //结点链域 }ListNode; 2.3建立空链表void InitList (LinkList *L) （2）插入链表结点，实现开户功能void InsertList (LinkList *L) （3）删除链表结点，实现销户功能void DeleteList (LinkList *L) （4）储户存款、取款、显示余额void Deposit (LinkList *L,LinkList *p) （5）链表查找，实现用户登录功能void Search (LinkList *L) （6）输出链表void PrintList (LinkList *L) （7）主菜单函数：void menu() （8）选择函数：void choice() （9）主函数：void main() 三、模块结构图 四、程序流程图 InitList ()函数 2. InsertList ()函数 3. DeleteList()函数 4. PrintList()函数 5. Deposit()函数