C++课程设计报 模板实现排行榜管理.docVIP

VC++课程设计报告 题 目：模板实现排行榜管理 等 级：A级 院 系：材料科学与工程系 班 级：xxxxxx班 姓 名：xxx 学 号：xxxxxxxxxx 任课教师：xxxx 时 间：2010年3月 得 分： 教师点评： 目 录 1. 题 目 …………………………………………………(1) 2. 功能简介……………………………………………………(1) 3. 课程设计要求………………………………………………(1) 4. 程序设计思想………………………………………………(1) 5. 设计过程与设计亮点……………………………………(3-4) 6. 部分关键程序代码注解…………………………………(4-9) 8. 注 意 点……………………………………………………(3) 9. 附 图……………………………………………………(4) 10. 部分关键程序代码注解 …………………………………(4) 11. 个人心得体会 ……………………………………………(8) 功能简介 模板形式的二叉树操作的实现。定义了二叉树的一些基本功能：插入、查找、删除、删除子树、前序、中序及后序遍历等，在示范例子中构造了整型数据形式的二叉树。 课程设计要求 (1)将模板类型用排行榜数据替代，构建一棵二叉树，表示游戏挑战大赛积分排行榜；当出现一个挑战者，其成绩能加到数据库中；也可将弃权者的记录从数据库中删除。 (2)能显示分数的排行榜，能根据姓名的顺序显示分数。 (3)统计平均得分。 (4)根据人名查找分数。 (5)根据分数查找人名。 (6)修改main函数，可以从键盘输入数据，要求界面清楚，并可循环操作。 程序设计思想 1)类的结构 原程序已详细定义了二叉树的各种基本的操作，在设计时不必改变原程序的成员函数，关键是要改变原程序的结点类中的数据类型，将模板类型变换成我们需要的排行榜的数据类型。由于课程设计中要求能分别根据姓名和成绩排序，对于一个二叉树对象来说，根据两种不同类型的数据排序是很难实现的，而为了利用已编写好的模板类的成员函数，最好不要对已有的二叉树的成员函数进行变动，所以这里我们定义了两个二叉树对象，分别根据姓名和成绩的顺序进行构造，相应地定义了两个不同名的数据类，分别重载二叉树类中成员函数所需的运算符，这样，用相同的类定义就可以实现不同的排序功能。 2)main函数结构 main函数采用菜单选项的形式，具体的菜单选项参考如下： 主菜单 1．插入结点 2．根据姓名删除结点 3．根据姓名查找结点 4．根据姓名排序输出 5．根据成绩删除结点 6．根据成绩查找结点 7．根据成绩排序输出 0．退出 各项操作应能循环执行。 为使用户界面更加友好，避免输人数据类型错误导致的程序无效循环，在输人数据时进行判断，对非法输入予以提示，具体参见样例程序说明第三部分。 3)进一步完善程序 为了使程序更加实用，可以在程序中添加文件的输入输出功能，这样，就可以保存排行榜数据并将不同的排行榜文件读人程序进行管理操作。 设计过程与设计亮点 拿到这次程序设计的要求和源程序代码之后，我首先仔细阅读了对程序功能的要求和程序设计的主要思想，认真分析了已给出的关键源代码，找出其中所缺少的部分，大体构思出了设计和添补的方案。 书中的模板中缺少主界面函数，这使程序缺少实用性，最终界面不清晰，会严重影响用户的使用。因此，我在其中添加了下面的这个函数。 template class T void TREESTRUCTT::xuanze()//*******显示菜单，有用户选择要执行的功能 { coutendl; cout##########排行榜管理系统##########endl; cout请选择执行功能endl; cout1：加入数据endl; cout2：删除数据endl; cout3：统计平均分endl; cout4：用人名查分数endl; cout5：用分数查人名endl; cout6：由低到高输出排行榜endl; cout7：由高到底输出排行榜endl; cout0：退出endl; coutendl; } 2)设计要求可以计算并输出平均分，但在书上给出的参考程序中，缺少可以实现这一功能的函数。因此，我增加下面的这个函数。 void showAverage()//**统计平均分函数 { if(root!=NULL) {