数据结构课程设计-----题目1 程序设计报告（简版）

问题描述：

小明是一个计算机专业topstudent，祝贺他毕业了。

并准备到银行参加工作。上班第一天，经理叫他编制一个实现一个活期储蓄处理程序，算作考查。

上班第一天， 一定要给领导一个好印象，小明二话没说，就答应了。现要你是小明了，

请完成如下题目功能。储户开户、销户、存入、支出活动频繁，系统设计要求：

（1）能比较迅速地找到储户的帐户，以实现存款、取款记账；

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

问题分析：

根据该问题的描述，要求的是设计一个银行账户管理系统，需要对银行账户进行开户销户、通过一定条件快速搜索账户，然后进行存取款的操作。由于账户操作活动较为频繁，要迅速的进行插入和删除操作，故不能使用顺序表来存储，虽然使用顺序表搜索速度较链表快，但是顺序表在插入删除时必须移动大量的数据元素，且账户的数量难以确定，容易造成账户数据的存储问题。故采取单链表的方式进行存储。

逻辑结构和存储结构设计：

该程序因为是对账户的存储及其操作，所以使用线性表的逻辑结构。存储结构使用的是链接存储结构即单链表的方式存储，以方便账户信息的存取操作。

算法设计：

在主程序运行时，先用无参构造函数Bank()来创建一个头结点first。开户函数insert()主要是在表尾进行插入账户信息的，销户函数del(),存款函数save(),取款函数withdraw(),修改密码函数modify()主要的是依赖搜索函数search()通过姓名搜索到账户所在位置，在利用所得位置完成后续的操作。

时间复杂度和空间复杂度分析：

由于程序中所有的操作都从头指针first开始进行逐个结点的搜索，所以所有函数的时间复杂度皆为T(n)=O(n).

该程序除了函数算法、存储的数据之外，临时开辟的存储空间都最多只是一个临时结点及即将要录入的数据，故空间复杂度为S(n)=O(1).

运行结果截图：

1、主菜单：

2、开户功能：