数据结构课程设计报告（附代码）

数据结构课程设计报告

一、实训目的

通过课程设计，学会运用数据结构知识，针对具体应用，自己设计合理数据结构，确定存储结构，并能设计具体操作算法，选择使用具体语言进行实现。掌握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