课题十
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函数,测试以上所要求的各种功能,即可以根据菜单命令增加、删除和查询储户,以及储户存款和取款的操作。