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

该程序实现了银行活期储蓄处理,包括开户、销户、存款、取款和修改密码等功能。使用单链表存储账户信息,通过姓名搜索账户。所有操作的时间复杂度为O(n),空间复杂度为O(1)。
摘要由CSDN通过智能技术生成

问题描述:

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

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

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

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

(1)能比较迅速地找到储户的帐户,以实现存款、取款记账;

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

问题分析:

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

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

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

算法设计:

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

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

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

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


运行结果截图:

1、主菜单:



2、开户功能:

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值