201311671216李泳珊数据结构课程设计，题目一

 

 

 

 

 

《数据结构课程设计》

 

 

 

 

 

 

课程题目	数据结构题目1
课程编号	j1620102
学生姓名	李泳珊
所在专业	信息管理与信息系统
所在班级	信管1132班
任课老师	易学明
实习时间	2015.01.05
设计成绩
老师评语

 

 

 

 

 

一．  问题描述--------------------------------------------------------1

二．   问题分析---------------------------------------------------------1

三．   逻辑结构和存储结构设计------------------------------------1

四．   算法设计----------------------------------------------------------1

五．   时间复杂度和空间复杂度分析-------------------------------4

六．   源代码--------------------------------------------------------------4-13

七．    程序运行结果-----------------------------------------------------13-15

八．    心得---------------------------------------------------------------------15

参考文献-----------------------------------------------------------------------15

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

一．问题描述

小明是一个计算机专业top student，祝贺他毕业了。并准备到银行参加工作。上班第一天，经理叫他编制一个实现一个活期储蓄处理程序，算作考查。上班第一天， 一定要给领导一个好印象，小明二话没说，就答应了。现要你是小明了，请完成如下题目功能。储户开户、销户、存入、支出活动频繁，系统设计要求：（1）能比较迅速地找到储户的帐户，以实现存款、取款记账；

（2）能比较简单，迅速地实现插入和删除，以实现开户和销户的需要。

 

 

 

 

 

二．问题分析

活期储蓄处理中，储户开户、销户、存入、指出活动频繁，系统设计要求；

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 <strin