《数据库应用课程设计》任务书及指导书(6)

2019-04-22 16:14

课题十

BST的表示和实现

熟悉掌握动态查找表的表示和实现,熟悉BST(Binary Sort Tree)二叉排序树的基本概念,包括,在这基础上,用C或者C++语言实现BST的基本操作能够把这些操作过程显示出来。

课程设计的要求:

课程设计的主要要求是必须实现内容里面所包括的BST的基本操作: 1) 构造一棵BST,构造的过程必须是灵活的,能够根据输入的数据来构造;

2) 遍历BST,包括前序遍历,中序遍历,后序遍历,并且每一种遍历都必须要用递规和非递规的方法实现,总共编写6个函数实现遍历;

3) 动态插入和删除BST,删除共有三种情况,每一种情况都要实现一次;

4) 能够把BST树按照树的层次和次序在屏幕上显示出来,而且对BST的每个操作前后都必须把BST输入到屏幕一次,以区别操作前后的变化;

5) 课程设计的格式采用给定的格式,必须严格按照格式编写课程设计报告; 数据:

1) 数据的输入。报告里面的数据由自己自由输入;答辩的时候,数据输入由老师自由选择合适的数据输入;

2) 数据的输出。必须得到合理的数据输出,例如输入一序列的不同大小的数,通过程序必须得到正确的BST,以此类推,插入和删除操作的结果也必须是正确的,而且必须通过屏幕显示出来;

课题十一

银行储蓄系统,承担用户的存款和取款业务

1、实现描述银行的类Bank,记录系统中现有哪些储户(至少包含两种:活期储户和定期储户。可用数组实现,但注意判断数组越界的情况),定义生成储户的函数Append,按照帐号删除储户的函数Delete,按照帐号查询储户的函数Query,并显示查询结果;

2、定义储户类Account_1(活期储户),具有帐号、存款人姓名和余额等属性,操作Saving(处理存款业务)、Withdraw(处理取款业务,余额不足时不予取款并给出提示)和ShowMe(显示储户所有信息)。

3、定义储户类Account_2(定期储户),具有帐号、存款人姓名和余额等属性,操作Saving(处理存款业务)、Withdraw(处理取款业务,余额不足时不予取款并给出提示)和ShowMe(显示储户所有信息)。

4、编写main函数,测试以上所要求的各种功能,即可以根据菜单命令增加、删除和查询储户,以及储户存款和取款的操作。


《数据库应用课程设计》任务书及指导书(6).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:牛津英语七年级下期末调研测试试卷

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: