1、 数据结构课程设计数据结构课程设计 课程题目 课程编号 学生姓名 所在专业 所在班级 任课老师 实习时间 设计成绩 老师评语 一一 问题描述问题描述-1 二二 问题分析问题分析-1 三三 逻辑结构和存储结构设计逻辑结构和存储结构设计-1 四四 算法设计算法设计-1 五五 时间复杂度和空间复杂度分析时间复杂度和空间复杂度分析-4 六六 源代码源代码-4-13 七七 程序运行结果程序运行结果-13-15 八八 心得心得-15 参考文献参考文献-15 一问题描述一问题描述 小明是一个计算机专业 top student，祝贺他毕业了。并准备到银行参加工作。上班第一天，经理叫他编制一个实现一 个活期储蓄
2、处理程序，算作考查。上班第一天， 一定要给领导一个好印象，小明二话没说，就答应了。现要你是小明 了，请完成如下题目功能。储户开户、销户、存入、支出活动频繁，系统设计要求：（1）能比较迅速地找到储户的帐 户，以实现存款、取款记账； （2）能比较简单，迅速地实现插入和删除，以实现开户和销户的需要。 二问题分析二问题分析 活期储蓄处理中，储户开户、销户、存入、指出活动频繁，系统设计要求； 1、 能比较迅速的找到储户的账户，以实现存款、取款记账； 2、 能比较简单的、迅速的实现擦如和删除，以实现开户销户的需要。 需求分析： 1、 创建文件，用数组形式存储用户数据，开户时自定义用户账户、姓名、密码、开户
3、金额； 2、 用户登录时，输入正确的用户姓名、用户密码，完成登陆后即可进行存款、取款、查询、修改密码； 3、 实现输入用户的账户名和密码，将其全部信息删除，进行销户。 三三逻辑结构和存储结构设计逻辑结构和存储结构设计 逻辑结构： 存储结构设计：该存储结构是链式存储结构，本系统主要用线性表结构类型来存储在“活期储蓄账目管 理系统”中的信息。其中，结构体由 4 个分量构成：用户账号名、用户姓名、用户密码、开户金额。 四四算法设计算法设计 本系统采用链式结构存储储蓄账目管理 1、用户输入想开户的储户输入其姓名账户密码，然后显示开户成功，会有一个账户生成，然后开户成 功。 2、用户登录需要输入账号名和
4、密码，判断密码是否正确，如果错误则返回，然后点击登录，就可以进 入管理系统。 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) 为算法的渐进时间复 杂度，简称时间复杂度。 在各种不
