1、I 目目 录录 A:A: 设计目的设计目的 3 1.1 了解分析方法 3 B:B: 需求分析需求分析 3 1.程序需求及思想. 3 2.程序执行命令操作 3 C:C: 概要设计概要设计 3-5 1.程序设计流程图. 4 2.程序结构设计说明 5 D:D:详细设计详细设计 5-12 E:E:程序运行结果程序运行结果1 错误错误! 未定义书签。未定义书签。-16 F:F:设计心得设计心得.16-17 G:G:参考文献参考文献.17 17 2 A、设计目的：、设计目的： 1.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 2.充分了解和学习数据结构的系统设计和程序编码，对问题的探
2、究与分析，进行更多 的应用与测试。 3.学习设计实现活期储蓄账目管理，并令其方便、简单、快捷的实现其各个部分的功 能。 4通过这次实验使自己的设计水平有所提高，对数据结构的整体认知程度有所加强， 锻炼自己思考和设计能力。 B、需求分析：、需求分析： 1.本程序需要先建立结点类模板，然后使用链表的基本操作应用实现各个程序的实现，头插 法先建立链表使之成当前操作数据基础， 然后可以使用节点的删除进行储户的销户， 结点的 插入的应用成为程序的开户(注意：建立新的用户要先确认新建的用户号不可以语之前的用 户号码相同, 引起系统错误!本程序应用链表节点的比较改进程序。)。储户的存取也是应用 节点的比较查
3、找之后进行的账户钱数加减。 2.程序的执行命令操作程序的执行命令操作 (1).建立节电类模板,构建链表. (2).输入储户信息. (3).执行各项操作(数据测试) 1.查询储户信息. 2 开户. 3 储户支取信息查询. 4.储户的程序销户. 5.程序完成. (4).程序退出. C、概要设计：、概要设计： C.1：程序流程图 3 *程序设计流程图* 程序开始 输入客户信息 程序菜单：1,3（查 询）2-（开户）4- （销户）5-（退出） Case2：系统开户（插入 新的节点）作为新的户 头（不可重复） Case1，3:系统查找 （账户对比） 存取消费操作 Case4： （用户销户） 删除当前节点
4、出去 信息 1 查找成 功 0 出 1 开户成 功 0 出 1 删除成 功 0 出 程序员结束程序 （系统退出） 程序结束 （退出） 4 C.2：结构设计说明：结构设计说明 1.本程序主要应用数据结构节点类模板，首先构建节点类模板，在建立已有储户数据中对头 结点（*head）分配动态存储空间，对头结点的邻接点（head-next）赋初值，循环插入新结 点建立储户数据（头插法） 。在账号循环插入中进行账号重复判断。 2.在查找账户的过程中，应用结点下移继续查找，实现账户正确查找应用。 3.在销户过程中，进行结点删除,从而实现储户的销户。 4.在开户过程中，定义新结点，分配新的存储空间，进行结点插
5、入，在账号循环插入中进行 账号重复判断，完成开户过程。 5.在存取记录过程中，应用结点下移进行循环查找账户信息，显示账户信息。 6.主函数测试。 D、详细设计：、详细设计： /活期储蓄帐目管理 #include #include using namespace std; template/构建节点类模板 class Node public: Node *next;/ T 可省指针 string name; T data; long int number; ; template class SavingList public: SavingList(); Node * CreatSavingLi
6、st(); void SearchAccount(long int x); Node * DeleteAccount(long int x); Node * InsertAccount(long int x); void Record(long int x,int y); private: Node *head; ; template /建立已有储户数据 Node * SavingList:CreatSavingList() 5 head=new Node;/初值 int k=1;/分配动态空间 Node *p,*q; head-next=NULL;/ 赋初值 long int number,Number; int data; string name; coutname; cout=1 q=new Node; p-number=number;/节点初值 p-name=name; p-data=data; p-next=head-next;/将 p 插入连中 head-next=p; coutk
