张迪的课程设计报告

课程设计课程名称:数据结构课程设计设计课题1:常用排序算法的实现及比较与分析设计课题2:求最长公共子串****:**总评成绩：专业：计算机科学与技术班级：1382061 姓名：张迪学号：*********二O一五年五月七日一、程序目标及功能1.1 程序目标1、封装一个Account类 - 业务数据(1)写一个账户类(Account)，属性并且完全封装:id:账户号码长整数(Long) password:账户密码字符串类型(String)name:真实姓名字符串类型(String)personId:身份证号码字符串类型(String)email:客户的电子邮箱字符串类型(String) balance:账户余额双精度(double)方法: deposit: 存款方法，参数类型：double，返回类型：Account withdraw:取款方法，参数类型：double，返回类型：Account构造方法: 有参和无参，有参构造方法用于设置必要的属性.2、完成以下两种账户类型的编码银行的客户分为两大类：储蓄账户(SavingAccount)和信用账户(CreditAccount)，两种的账户类型的区别在于：储蓄账户不允许透支，而信用账户可以透支，并在用户在满足银行条件的情况下允许用户调整自己的透支额度。

注意:（1）、CreditAccount需要多一个属性 ceiling 透支额度（2）、CreditAccount需要覆盖（重写）Account中的取款方式withdraw()3、完成Bank类的编码。

属性:1）、当前所有的账户对象的信息,存放在集合中:List<Account>.2）、当前账户数量index.方法:（1）用户开户(register)参数列表: Long 账号, String密码, String确认密码,String 姓名,String身份证号码,String邮箱,int 账户类型；(Long id, String password, String repassword, String name, String personID, String email, int type)返回类型：Account项目需求规定账户类型：0 –储蓄账户 1 –信用账户 2 –可贷款储蓄账户 3–可贷款信用账户（2）用户登录(login)参数列表: Long 账号, String密码；(Long id, String password)返回类型：Account（3）用户存款(deposit)参数列表: Long 账号, double存款金额；(Long id, double money)返回类型：Account（4）用户取款(withdraw)参数列表: Long 账号,String 密码，double取款金额；(Long id, String password, double money)返回类型：Account（5）设置透支额度(updateCeiling)参数列表: Long 账号, String 密码，double透支额度金额；(Long id, String password, double money)返回类型：Account提示：这个方法需要验证账户是否是信用账户（6）转账功能(transfer)参数：from转出账户，passwordFrom 转出账号的密码，to转入账户，money转账的金额 (Long from, String passwordFrom, Long to, double money)返回值：boolean4、另外,请为Bank类添加几个统计方法（1）统计银行所有账户余额总数（2）统计所有信用账户透支额度总数5、编写测试类(不需要写)写个测试类，测试以上代码能否正常工作。

6、覆盖toString方法查看对象的内容7、让银行来提供账号(id)的生成修改Account类和Bank类,银行用户的账号(id)应是自动生成的,初始值为：862150212013020001(国家+邮编+年+月+序号)。

比如：第一个开户的账号为862150212013020001,第二开户的账号为862150212013020002 …依此类推.8、修改存款和取款方法对于Account类中的存款方法和取款方法进行修改.存款方法：改为不允许子类修改取款方法：改为抽象方法,便于在子类中去覆盖(重写)9、单例将Bank类作成单例。

10、新增一个贷款功能为了满足业务发展的需求，银行需要为用户提供贷款的功能，来满足更多的用户需求。

抽象出一个贷款功能的接口：Loanable该接口具有以下功能：贷款(requestLoan)参数：money贷款金额返回类型：Account还贷(payLoan)参数：money还贷款金额返回类型：Account11、新增两种的新的账户类型为了满足业务发展的需求，新增两种具有贷款功能的账户类型：可以贷款不可以透支账户和可以贷款可以透支账户；为SavingAccount和CreditAccount各自添加一个子类LoanSavingAccount类和LoanCreditAccount类，同时让两个新增的子类都必须要实现Loanable接口。

为了表示某个贷款账户的贷款金额，需要为所有的可贷款账户提供一个能记录贷款金额，所以要为CreditAccount类整一个普通的成员属性loanAmount,为长整形（long）。

说明1： LoanSavingAccount类表示该账户可以贷款,不可以透支；LoanCreditAccount类表示该账户可以贷款,可以透支。

说明2：贷款和透支是不一样的,透支指的是账户余额小于0,而贷款用户需要一个贷款额的属性.在ATM机上,用户可以选择贷款,也可以选择还贷款,而还贷款就是要把账户余额上的资金转到贷款额上例如：用户余额10000元,贷款额100000元,用户可以选择还款5000元,则用户余额变为5000,贷款额变为95000元.12、为Bank类添加三个新方法贷款(requestLoan)参数：id 账户，money贷款金额(Long id , double money)返回类型：Account还贷款(requestLoan)参数：id 账户，money还贷款金额(Long id , double money)返回类型：Account统计所有账户贷款的总额(totoal)参数：无返回类型：double13、为Bank类添加一个方法，能够打印所有用户的总资产排名（提高部分）说明: 1）、一个用户可能会有多个账号,以身份证号为准.2）、总资产指多个账户余额的总和,不需要考虑贷款账户的贷1.2 系统功能本系统功能有：1、用户开户与登录：用户输入用户化信息可以注册帐号，可以登入系统2、ATM存款：用户输入金额可将金额存入3、ATM取款：用户可以从ATM中取出所需的金额4、转账功能：用户输入金额可以将金额转给其他用户的账户上5、贷款功能：用户可以进行贷款6、还贷功能：用户可以对贷款进行还贷7、资产排名功能：对用户所用户的所有资产进行排名1.3 设计要求1、为本系统建立一个模型2、模型的数据类型以及数据规则要符合实际要求3、提供相应的接口与实现类以及方法4、实现存款、取款、贷款、转账、还贷、排名等功能5、将用户信息保存到TXT文件中二、程序功能模块组成及流程图2.1系统功能模块1、用户注册：用户输入用户名、密码、身份证号码、电子邮箱等信息，系统会为用户自动创建一个帐号，并将用户的信息记录在TXT文件中,系统中记录用户信息。

2、登录模块：用户输入帐号与密码，如果核对成功则进入系统。

3、存款模块：用户进入系统之后，选择存款选项，进入存款功能，用户再输入存款金额则可以进行存款。

4、取款模块：用户进入系统之后，选择取款选项，进入去款功能，用户再输入取款金额则可以进行取款。

5、转账模块：用户进入系统之后，选择转账选项，进入转账功能，用户再输入转入用户的帐号，之后输入金额则可以进行转账。

6、贷款模块：用户进入系统之后，选择贷款选项，进入贷款功能，用户再输入贷款金额则可以进行贷款。

7、还贷模块：用户进入系统之后，选择还款选项，进入还款功能，用户再输入还款金额则可以进行还款。

8、资产排名模块：用户进入系统之后，选择资产排名选项，用户则可浏览资产排名。

2.2各模块流程图1、用户注册流程图：图2.2-1：用户登录流程图2、用户登录流程图：图2.2-2：用户注册流程图图2.2-3：用户存款流程图图2.2-4：用户取款流程图图2.2-5：用户转账流程图图2.2-6：用户贷款流程图图2.2-7：用户还贷流程图图2.2-8：总资产排名流程图三、系统分析3.1 功能分析1、用户进入本系统需要有帐号、密码等，所以本系统需要有注册、登录模块，为用户提供注册、登录功能。

2、用户进入系统之后，用户可以进行存款、取款、转账、贷款、还贷等活动，系统必须为用户提供这些服务。

3、存款、取款、转账、贷款、还贷等功能，需要用户提供相关的数据以及信息，当用户选择某项服务之后且输入数据之，系统会根据用户的需求进行相关处理。

4、资产排名，当用户选择资产排名时，系统会显示相关的排名信息。

3.2总体分析本系统会根据用户的需求完成一些业务，例如：当用户需要注册时，系统会进入注册选项，用户输入密码、确认密码、省份证帐号、邮箱等信息，系统会为用户自动生成帐号，并将用户信息记录在文件中。

当用户注册之后，用户可以输入相应的信息用户才可以登入系统，登入系统之后，用户可以选择服务选项，如：取款、存款、转账等服务。

这些服务功能需要用户提供相关的数据，如：取款额、存款额、转账帐号等。

本系统还为用户提供了退出功能，用户选择退出时，用户就会退出系统。

四、程序代码及运行结果4.1 数据模型：4.1.1 基本类模型package ATM_Bank;public abstract class Account {private Long id; // 账户号码private String password; // 账户密码private String name; // 真实姓名private String personId; // 身份证号码private String email; // 客户的电子邮箱private double balance; // 账户余额private Long loanAmount;// 贷款金额public Account() {}public Account(Long id, String password, String name, String personId, String email, double balance) {this.id = id;this.password = password; = name;this.personId = personId;this.email = email;this.balance = balance;}public Long getId() {return id;}public void setId(Long id) {this.id = id;}public String getPassword() {return password;}public void setPassword(String password) {this.password = password;}public String getName() {return name;}public void setName(String name) { = name;}public String getPersonId() {return personId;}public void setPersonId(String personId) { this.personId = personId;}public String getEmail() {return email;}public void setEmail(String email) {this.email = email;}public double getBalance() {return balance;}public void setBalance(double balance) { this.balance = balance;}public Long getLoanAmount() {return loanAmount;}public void setLoanAmount(Long loanAmount) { this.loanAmount = loanAmount;}public String string(String str) {for (int i = 0; i < 20; i++) {if (str.length() <= 20) {str += " ";}}return str;}// 存款protected Account deposit(double money) {this.setBalance(this.getBalance() + money);return this;}// 取款protected abstract Account withdraw(double money);}4.1.2 信用账户模型package ATM_Bank;//信用账户public class CreditAccount extends Account {private double ceiling; // 透支额度public CreditAccount() {}public CreditAccount(Long id, String password, String name,String personId, String email, double balance, double ceiling) { // TODO 自动生成的构造函数存根this.setId(id);this.setPassword(password);this.setName(name);this.setPersonId(personId);this.setEmail(email);this.setBalance(balance);this.setCeiling(ceiling);}public double getCeiling() {return ceiling;}public void setCeiling(double ceiling) {this.ceiling = ceiling;}// 取款protected Account withdraw(double money) {if (this.getBalance() >= money) {this.setBalance(this.getBalance() - money);return this;} else {if (this.getBalance() + this.getCeiling() >= money) {System.out.println("本次已透支" + (money - this.getBalance()));this.setCeiling(this.getCeiling() + this.getBalance() - money);System.out.println("可透支" + this.getCeiling());this.setBalance(0);return this;} else {System.out.println("余额不足，超过透支额度");return null;}}}@Overridepublic String toString() {Double d = new Double(getBalance());Double c = new Double(getCeiling());return getId() + " " + string(getPassword()) + string(getName())+ string(getPersonId()) + string(getEmail())+ string(d.toString()) + string(c.toString()) + string(" ")+ " CreditAccount\r\n";}}4.1.3 储蓄账户模型package ATM_Bank;//储蓄账户public class SavingAccount extends Account {public SavingAccount() {}public SavingAccount(Long id, String password, String name,String personId, String email, double balance) {// TODO 自动生成的构造函数存根this.setId(id);this.setPassword(password);this.setName(name);this.setPersonId(personId);this.setEmail(email);this.setBalance(balance);}// 取款protected Account withdraw(double money) {if (this.getBalance() >= money) {this.setBalance(this.getBalance() - money);return this;} else {System.out.println("余额不足");return null;}}@Overridepublic String toString() {Double d = new Double(getBalance());return getId() + " " + string(getPassword()) + string(getName()) + string(getPersonId()) + string(getEmail())+ string(d.toString()) + string(" ") + string(" ")+ " SavingAccount\r\n";}}4.1.4 可以贷款可以透支账户模型package ATM_Bank;//可以贷款可以透支账户public class LoanCreditAccount extends CreditAccount implements Loanable {@Overridepublic Account requestLoan(double money) {// TODO 自动生成的方法存根return null;}@Overridepublic Account payLoan(double money) {// TODO 自动生成的方法存根return null;}public LoanCreditAccount(Long id, String password, String name,String personId, String email, double balance, double ceiling,Long loanAmount) {this.setId(id);this.setPassword(password);this.setName(name);this.setPersonId(personId);this.setEmail(email);this.setBalance(balance);this.setCeiling(ceiling);this.setLoanAmount(loanAmount);}@Overridepublic String toString() {Double d = new Double(getBalance());Double c = new Double(getCeiling());return getId() + " " + string(getPassword()) + string(getName())+ string(getPersonId()) + string(getEmail())+ string(d.toString()) + string(c.toString())+ string(getLoanAmount().toString()) + " LoanCreditAccount\r\n";}}4.1.5 可以贷款不可以透支账户模型package ATM_Bank;//可以贷款不可以透支账户public class LoanSavingAccount extends SavingAccount implements Loanable {@Overridepublic Account requestLoan(double money) {// TODO 自动生成的方法存根return null;}@Overridepublic Account payLoan(double money) {// TODO 自动生成的方法存根return null;}public LoanSavingAccount(Long id, String password, String name,String personId, String email, double balance, Long loanAmount) { this.setId(id);this.setPassword(password);this.setName(name);this.setPersonId(personId);this.setEmail(email);this.setBalance(balance);this.setLoanAmount(loanAmount);}@Overridepublic String toString() {Double d = new Double(getBalance());return getId() + " " + string(getPassword()) + string(getName())+ string(getPersonId()) + string(getEmail())+ string(d.toString()) + string(" ")+ string(getLoanAmount().toString()) + " LoanSavingAccount\r\n";}}4.2 Bank类package ATM_Bank;import java.io.File;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException;import java.io.OutputStream;import java.text.DateFormat;import java.text.SimpleDateFormat;import java.util.ArrayList;import java.util.Date;import java.util.Scanner;public class Bank {private ArrayList<Account> setAcc = new ArrayList<Account>(); // 当前所有的账户对象的信息private int index = 0; // 当前账户数量public int getIndex() {return index;}public void setIndex(int index) {this.index = index;}// 创建文件public File creatFile() {File file = new File("F:\\Bank");file = new File("F:\\Bank" + File.separator + "bank.txt");try {file.createNewFile();} catch (IOException e) {// TODO 自动生成的 catch 块e.printStackTrace();}return file;}// 写文件public void writeFile(File file, String str) {OutputStream outputStream = null;try {outputStream = new FileOutputStream(file);str = str.replace("[", "");str = str.replace("]", "");str = " 账户号码账户密码真实姓名身份证号码客户的电子邮箱账户余额透支额度贷款金额用户类型\r\n "+ str.replace(",", "");byte[] b = str.getBytes();outputStream.write(b);} catch (FileNotFoundException e) {// TODO 自动生成的 catch 块e.printStackTrace();} catch (IOException e) {// TODO 自动生成的 catch 块e.printStackTrace();} finally {try {outputStream.close();} catch (IOException e) {// TODO 自动生成的 catch 块e.printStackTrace();}}}private Long getID() {DateFormat ny = new SimpleDateFormat("yyyyMM");String str = "86215021";str += ny.format(new Date()) + "0001";Long Id = new Long(str);Id += index;return Id;}public void choose(Long id, String str) {Scanner scanner = new Scanner(System.in);System.out.println("1、存钱 2、取钱 3、转账 4、贷款 5、还款6、设置透支额度");int i = scanner.nextInt();while (i > 6 || i < 1) {System.out.println("重新选择");i = scanner.nextInt();}switch (i) {case 1:deposit(id, 0);break;case 2:withdraw(id, str, 0);break;case 3:transfer(id, str, null, 0);break;case 4:requestLoan(id, 0);break;case 5:payLoan(id, 0);break;case 6:updateCeiling(id, str, 0);break;}}// 用户注册public Account register(Long id, String password, String repassword, String name, String personID, String email, int type) { File file = creatFile();boolean flg = false;// 项目需求规定账户类型：0 –储蓄账户 1 –信用账户 2 –可贷款储蓄账户3–可贷款信用账户id = getID();System.out.println(id);Scanner scanner = new Scanner(System.in);System.out.println("String password");password = scanner.next();System.out.println("String repassword");repassword = scanner.next();while (password.contentEquals(repassword) == false) {System.out.println("确认密码错误");repassword = scanner.next();}System.out.println("String name");name = scanner.next();System.out.println("String personID");personID = scanner.next();System.out.println("String email");email = scanner.next();System.out.println("选择帐号类型：0 –储蓄账户 1 –信用账户 2 –可贷款储蓄账户 3–可贷款信用账户");type = scanner.nextInt();switch (type) {case 0:setAcc.add(new SavingAccount(id, password, name, personID, email,0.0));String str = setAcc.toString();writeFile(file, str);flg = true;break;case 1:setAcc.add(new CreditAccount(id, password, name, personID, email,0.0, 0.0));str = setAcc.toString();writeFile(file, str);flg = true;break;case 2:setAcc.add(new LoanSavingAccount(id, password, name, personID,email, 0.0, 0l));str = setAcc.toString();writeFile(file, str);flg = true;break;case 3:setAcc.add(new LoanCreditAccount(id, password, name, personID,email, 0.0, 0.0, 0l));str = setAcc.toString();writeFile(file, str);flg = true;break;}if (flg == true) {index++;System.out.println("注册成功");} else {System.out.println("注册失败");}System.out.println("1、用户注册 2、用户登录");int i = scanner.nextInt();while (i != 1 && i != 2) {System.out.println("重新选择");i = scanner.nextInt();}switch (i) {case 1:register(null, null, null, null, null, null, 0); // 用户注册break;case 2:login(null, null); // 用户登录break;}return null;}// 用户登录public Account login(Long id, String password) {Scanner scanner = new Scanner(System.in);System.out.println("Long id");//id = scanner.nextLong();System.out.println("String password");//password = scanner.next();boolean flg = false;for (Account a : setAcc) {if (id.equals(a.getId()) && password.equals(a.getPassword())) { flg = true;break;}}if (flg == true) {System.out.println("登录成功");choose(id, password);} else {System.out.println("登录失败");System.out.println("1、用户注册 2、用户登录");int i = scanner.nextInt();while (i != 1 && i != 2) {System.out.println("重新选择");i = scanner.nextInt();}switch (i) {case 1:register(null, null, null, null, null, null, 0); // 用户注册break;case 2:login(null, null); // 用户登录break;}}return null;}// 用户存款private Account deposit(Long id, double money) {String str = null;Scanner scanner = new Scanner(System.in);// System.out.println("Long id");// id = scanner.nextLong();System.out.println("double money");//money = scanner.nextDouble();boolean flg = false;for (Account b : setAcc) {if (id.equals(b.getId())) {b.deposit(money);str = setAcc.toString();File file = creatFile();writeFile(file, str);str = b.getPassword();flg = true;break;}}if (flg == true) {System.out.println("交易成功");} else {System.out.println("交易失败");}choose(id, str);return null;}// 用户取款private Account withdraw(Long id, String password, double money) { Scanner scanner = new Scanner(System.in);/** System.out.println("Long id");// id = scanner.nextLong();* System.out.println("String password");// password = scanner.next();*/System.out.println("double money");money = scanner.nextDouble();boolean flg = false;for (Account a : setAcc) {if (id.equals(a.getId()) && password.equals(a.getPassword())) { if (a.withdraw(money) != null) {String str = setAcc.toString();File file = creatFile();writeFile(file, str);flg = true;}break;}}if (flg == true) {System.out.println("交易成功");} else {System.out.println("交易失败");}choose(id, password);return null;}// 转账功能private boolean transfer(Long from, String passwordFrom, Long to, double money) {Scanner scanner = new Scanner(System.in);/** System.out.println("Long from");// from = scanner.nextLong();* System.out.println("String passwordFrom");// passwordFrom =* scanner.next();*/System.out.println("Long to");//to = scanner.nextLong();System.out.println("double money");//money = scanner.nextDouble();boolean flg = false;for (Account a : setAcc) {if (from.equals(a.getId()) && passwordFrom.equals(a.getPassword())) { if (a.withdraw(money) != null) {for (Account b : setAcc) {if (to.equals(b.getId())) {b.deposit(money);String str = setAcc.toString();File file = creatFile();writeFile(file, str);System.out.println("交易成功");flg = true;break;}}}}}if (flg == false) {System.out.println("交易失败");}choose(from, passwordFrom);return false;}// 贷款public Account requestLoan(Long id, double money) {String str = null;Scanner scanner = new Scanner(System.in);System.out.println("double money");money = scanner.nextDouble();boolean flg = false;for (Account a : setAcc) {if (id.equals(a.getId())&& (a instanceof LoanSavingAccount || a instanceof LoanCreditAccount)) {a.setLoanAmount((long) money);str = setAcc.toString();File file = creatFile();writeFile(file, str);System.out.println("交易成功");str = a.getPassword();flg = true;break;}}if (flg == false) {System.out.println("交易失败");}choose(id, str);return null;}// 还贷款public Account payLoan(Long id, double money) {String str = null;Scanner scanner = new Scanner(System.in);System.out.println("double money");money = scanner.nextDouble();boolean flg = false;for (Account a : setAcc) {if (id.equals(a.getId())&& (a instanceof LoanSavingAccount || a instanceof LoanCreditAccount)) {if (a.withdraw(money) != null) {a.setLoanAmount(a.getLoanAmount() - (long) money);str = setAcc.toString();File file = creatFile();writeFile(file, str);System.out.println("交易成功");str = a.getPassword();flg = true;break;}}}if (flg == false) {System.out.println("交易失败");}choose(id, str);return null;}// 设置透支额度private Account updateCeiling(Long id, String password, double money) { Scanner scanner = new Scanner(System.in);System.out.println("double monry");money = scanner.nextDouble();boolean flg = false;for (Account a : setAcc) {if ((a instanceof CreditAccount || a instanceof LoanCreditAccount && id.equals(a.getId()))&& password.equals(a.getPassword())) {((CreditAccount) a).setCeiling(money);String str = setAcc.toString();File file = creatFile();writeFile(file, str);flg = true;break;}}if (flg == false) {System.out.println("设置失败");} else {System.out.println("设置成功");}choose(id, password);return null;}// 统计银行所有账户余额总数public double amount() {double amount = 0;for (Account a : setAcc) {amount += a.getBalance();}return amount;}// 统计所有信用账户透支额度总数public double sum() {double sum = 0;for (Account a : setAcc) {if (a instanceof CreditAccount || a instanceof LoanCreditAccount) { sum += ((CreditAccount) a).getCeiling();}}return sum;}// 统计所有账户贷款的总额public double totoal() {double sum = 0;for (Account a : setAcc) {sum += a.getLoanAmount();}return sum;}// 打印所有用户的总资产排名public void totalAssets() {Account[] a = setAcc.toArray(new Account[setAcc.size()]);for (int i = 0; i < a.length; i++) {double sum = 0;for (int j = 0; j < a.length; j++) {if (a[i].getPersonId().equals(a[j].getPersonId())) { if (j < i) {a[i].setId(0l);;break;} else {sum += a[j].getBalance();a[i].setBalance(sum);}}}}for (int i = 0; i < a.length; i++) {Account acc;for (int j = i + 1; j < a.length; j++) {if (a[i].getBalance() < a[j].getBalance()) {acc = a[i];a[i] = a[j];a[j] = acc;}}}for (int i = 0; i < a.length; i++) {if (a[i].getId() != 0) {System.out.println(a[i]);}}}}4.3 接口package ATM_Bank;public interface Loanable {//贷款public abstract Account requestLoan(double money);//还贷public abstract Account payLoan(double money);}4.4 测试类package ATM_Bank;public class Test {public static void main(String[] args) {String str = "0 ";System.out.println(str.length());Bank bank = new Bank();bank.register(null, null, null, null, null, null, 0);bank.amount();}}4.5 运行结果五、课程设计总结与体会通过这次课程设计，使我灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。