广西工学院计算机工程系.doc

广西工学院计算机工程系 《算法与数据结构》 课程设计说明书 课题名称： 学生姓名： 学 号： 班 级： 指导教师： 完成日期： 年 月 日 目 录 问题陈述及其需求分析….................................................P 总体设计………………………………………………….P 详细设计………………………………………………….P 程序代码……………………………………...…………..p 运行结果及分析…………………………………………P 总结………………………………………………………P 一、问题陈述及其需求分析 1.解决一个什么样的问题？ 模拟银行系统模拟的是银行的储蓄的操作（银行用户和银行管理人员的操作） 2.功能上需求 1)满足两种不同用户的操作： a.银行用户:申请办理新的银行账户、对自己账户进行取钱、存钱、账户查询、修改密码、账户删除、计算账户余额等操作。b.银行管理人员:修改管理人员密码、删除银行账户、核对存钱数、查询银行账户、冻结银行账户、激活银行账户。 2)其他功能需求： a.当银行用户和管理人员信息发生改变时候自动保存的银行用户和银行管理人员的资料信息到文件中去。下次使用该系统时自动载入管理人员和银行用户的信息。b.设计对应用户的各种操作菜单，并且在菜单输入可以检查错误输入。c.密码输入的时候要求不回显。用“*”号代替。 3.性能上的需求 要求程序能够完成功能上所有的各种功能需求、程序能够运行正常稳定的运行、程序能够检查错误输入、菜单项简单明了容易操作、关于钱的数据精度到小数点后2位、dos环境下运行。 二、总体设计 1.模块划分 该系统划分为两大模块：一个是BankManagerBook（面向银行管理人员使用）的类模块，另外一个NormalUserBook（面向是银行用户使用的）类模块。 2.模块之间的关系 类模块BankManagerBook继承于类BankManager，类BankManager继承于NormalUserList（处理银行用户链表的底层处理类）。 类模块NormalUserBook继承于类NormalUserList（处理银行用户链表的底层处理类）。 3。模块接口 类模块BankManagerBook的接口public:下的各种函数包含所有的功能用户界面和用户交互的实现。（详见详细设计）。 类模块NormalUserBook的接口public:下的各种函数包含所有的功能用户界面和用户交互的实现。（详见详细设计） 三、详细设计 1.计算方法（数学模型） 用结构体struct User 来描述一个银行用户的所有信息，包括账号、姓名、密码、存钱数目、余额、删除标记、冻结标记、冻结标记、激活标记。 用结构体 struct Manager 来描述银行管理人员的信息，包括管理人员账号、姓名、由管理人员设置的利率、利息税。 2.算法、数据结构设计 本程序使用双向链表保存数据的底成结构，使用了C++标准库提供的List来实现这个链表结构。 程序定义了两个结构体和三个类，分别是： struct User//银行用户 { string account;//银行账户 string cipher;//银行密码 string name;//用户姓名 string time;//开户时间 double remainingmoney;//余额 double depositmoney;//存钱数目 bool tobedeleted;//删除标志 bool tobefreezed;//冻结标志 bool tobedopsited;//存钱标志 bool activation;//激活标志 }; struct Manager//银行管理员 { string account;//管理员账户 string cipher;//管理元密码 double interest;//管理员设置的利率 double interest_tax;//管理员设置的利息税}; class NormalUserList//类处理银行用户链表的底层处理类 {protected: listUser* userlist;//银行用户链表 public: typedef listUser*::iterator Iterator; virtual N