数据结构课程设计报告
一、实训目的
通过课程设计,学会运用数据结构知识,针对具体应用,自己设计合理数据结构,确定存储结构,并能设计具体操作算法,选择使用具体语言进行实现。掌握C++较复杂程序的组织和设计过程,调试技巧。学习解决实际问题的能力。
二、实训环境
计算机windows xp或其它版本,VC6.0或更高版本,或其它语言环境。
三、实习题目
小明是一个计算机专业top student,祝贺他毕业了。并准备到银行参加工作。上班第一天,经理叫他编制一个实现一个活期储蓄处理程序,算作考查。上班第一天,一定要给领导一个好印象,小明二话没说,就答应了。现要你是小明了,请完成如下题目功能。储户开户、销户、存入、支出活动频繁,系统设计要求:
(1)能比较迅速地找到储户的帐户,以实现存款、取款记账;
(2)能比较简单,迅速地实现插入和删除,以实现开户和销户的需要。
四、问题分析
需求分析:
1、 创建文件,用数组形式存储用户数据,开户时自定义用户账户、姓名、密码、开户金额;
2、 用户登录时,输入正确的用户姓名、用户密码,完成登陆后即可进行存款、取款、查询、修改密码;
3、 实现输入用户的账户名和密码,将其全部信息删除,进行销户。
五、逻辑结构和存储结构设计
逻辑结构:
存储结构设计:该存储结构是链式存储结构,本系统主要用线性表结构类型来存储在“活期储蓄账目管理系统”中的信息。其中,结构体由4个分量构成:用户账号名、用户姓名、用户密码、开户金额。
六、算法设计
本系统采用链式结构存储储蓄账目管理
1、用户输入想开户的储户输入其姓名账户密码,然后显示开户成功,会有一个账户生成,然后开户成功。
2、用户登录需要输入账号名和密码,判断密码是否正确,如果错误则返回,然后点击登录,就可以进入管理系统。
3、用户的存取款和查询余额,首先在登录账户的基础上,选择存或取款,然后输入相应的金额,若是取款应判断其金额是否小于账户上的金额,如果不小于,则提示储户重新输入相应的金额,或者退出。 4、储户需要销户的账户,然后程序自动判断该账户是否存在,然后输入账户密码,若密码与账户相对应,则删除该账户。
七、空间复杂度和时间复杂度分析
空间复杂度:
是程序运行所以需要的额外消耗存储空间,一般的递归算法就要有o(n)的空间复杂度了,
简单说就是递归集算时通常是反复调用同一个方法,递归n次,就需要n个空间。 时间复杂度:
一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。
一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f (n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n)) 为算法的渐进时间复杂度,简称时间复杂度。
在各种不同算法中,若算法中语句执行次数为一个常数,则时间复杂度为O(1),另外,在时间频度不相同时,时间复杂度有可能相同,如T(n)=n2+3n+4与T(n)=4n2+2n+1它们的频度不同,但时间复杂度相同,都为O(n2)。
八、代码
#include<iostream>
#include<string>
#include<stdlib.h>
#include<fstream>
using namespace std; //加了
class consumer;
class YH
{
public:
YH();
voidbuilt_account(); //建立账户
voiddelet_account(); //销户
voidtransfer(int); //转账
voidenter_account(); //登录账户
voidaddmoney(int,float);
voidexitYH(); //退出系统
voidfunctionshow(); //功能界面
voidsave(); //文件存储函数
void load(); //文件打开函数
protected:
consumer*account[20]; /* 账户数 定义了一个指针数组,
共20个元素,每个元素均为指针*/
staticint acnum;
};
int YH::acnum =0; //初始化账户数为0
YH::YH() //定义用户类Yonghu函数
{
for(inti=0;i<20;i++)
{
account[i]=NULL; /*初步建立了数组空间,
未建立任何账户,元素均为
空值*/
}
}
class consumer:public YH //公有继承Yonghu类
{
public:
friendclass YH; /*友元类Yonghu可以访问consumer的
所有成员(包括私有成员)*/
consumer(intid,string Name,string PassWord,float m)
{
ID=id;name=Name;money=m;passwd=PassWord;
} //定义有参构造函数consumer
consumer(){ID=0;name='0';money=0;passwd='0';}/*初始化 (name,passwd的
类型为字符型,用
引号括起)*/
intget_id(){return ID;} //获取账号
void