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

1、C+课程设计报告 模板实现排行榜管理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)一、 功能简介模板形式的二叉树操作的实现。定义了二叉树的一些基本功能：插入、查找、删除、删除

2、子树、前序、中序及后序遍历等，在示范例子中构造了整型数据形式的二叉树。二、 课程设计要求(1)将模板类型用排行榜数据替代，构建一棵二叉树，表示游戏挑战大赛积分排行榜；当出现一个挑战者，其成绩能加到数据库中；也可将弃权者的记录从数据库中删除。 (2)能显示分数的排行榜，能根据姓名的顺序显示分数。 (3)统计平均得分。 (4)根据人名查找分数。 (5)根据分数查找人名。(6)修改main函数，可以从键盘输入数据，要求界面清楚，并可循环操作。 三、 程序设计思想1)类的结构原程序已详细定义了二叉树的各种基本的操作，在设计时不必改变原程序的成员函数，关键是要改变原程序的结点类中的数据类型，将模板类型变

3、换成我们需要的排行榜的数据类型。由于课程设计中要求能分别根据姓名和成绩排序，对于一个二叉树对象来说，根据两种不同类型的数据排序是很难实现的，而为了利用已编写好的模板类的成员函数，最好不要对已有的二叉树的成员函数进行变动，所以这里我们定义了两个二叉树对象，分别根据姓名和成绩的顺序进行构造，相应地定义了两个不同名的数据类，分别重载二叉树类中成员函数所需的运算符，这样，用相同的类定义就可以实现不同的排序功能。2)main函数结构 main函数采用菜单选项的形式，具体的菜单选项参考如下： 主菜单 1插入结点 2根据姓名删除结点 3根据姓名查找结点 4根据姓名排序输出 5根据成绩删除结点 6根据成绩查找

4、结点 7根据成绩排序输出 0退出 各项操作应能循环执行。 为使用户界面更加友好，避免输人数据类型错误导致的程序无效循环，在输人数据时进行判断，对非法输入予以提示，具体参见样例程序说明第三部分。 3)进一步完善程序 为了使程序更加实用，可以在程序中添加文件的输入输出功能，这样，就可以保存排行榜数据并将不同的排行榜文件读人程序进行管理操作。四、 设计过程与设计亮点拿到这次程序设计的要求和源程序代码之后，我首先仔细阅读了对程序功能的要求和程序设计的主要思想，认真分析了已给出的关键源代码，找出其中所缺少的部分，大体构思出了设计和添补的方案。1） 书中的模板中缺少主界面函数，这使程序缺少实用性，最终界面

5、不清晰，会严重影响用户的使用。因此，我在其中添加了下面的这个函数。templatevoid TREESTRUCT:xuanze()/*显示菜单，有用户选择要执行的功能 coutendl; cout#排行榜管理系统#endl; cout请选择执行功能endl; cout1：加入数据endl; cout2：删除数据endl; cout3：统计平均分endl; cout4：用人名查分数endl; cout5：用分数查人名endl; cout6：由低到高输出排行榜endl; cout7：由高到底输出排行榜endl; cout0：退出endl; coutendl;2)设计要求可以计算并输出平均分，但在书

6、上给出的参考程序中，缺少可以实现这一功能的函数。因此，我增加下面的这个函数。void showAverage()/*统计平均分函数 if(root!=NULL) double x=jisuanAverage(root); showAverage (x); return; else cout没有数据以供求平均分！请先加入数据！endl; cout返回主菜单endl; xuanze(); return; double jisuanAverage(TreeNode *);/*计算平均分函数 void showAverage(double);/*显示平均分3)“ cout没有数据！请先加入数据！end

7、l;”语句的加入使程序更具可读性，更加人性化。templateclass TREESTRUCT/*建立一棵二叉树 public: TREESTRUCT() root = NULL;cout没有数据！请先加入数据！endl;4）书中给出的程序对于二叉树中的数据只能从低到高输出，而在排序方面也显得很复杂，程序也很繁琐。因此，我没有使用书中给出的参考程序，而是，重新定义了2个函数来实现排序的功能。void showNodesddg()/*低到高遍历整棵树void showNodesgdd()/*高到低遍历整棵树5）在书中给出了2个参考的排序类，分别是根据姓名和分数进行排序。但我个人认为这两个程序分开

8、写过于繁琐。而且这两个类可以合并到插入数据函数中。void TREESTRUCT:insertNode() 这样做简化了程序，更加方便、可行。 6）书中的函数并没有提示语句，不利于用户的操作。所以，我在程序中加入了一些提示语句，方便用户的使用。五、 部分关键程序代码注解1）template /*删除数据函数void TREESTRUCT:remove() int x=0,y=0; T data; char name20; if(root = NULL) cout 没有数据以供删除！请先加入数据，返回菜单！ endl; xuanze(); return; else coutname; coutd

9、ata; cout 您要删除的数据是: endl; cout姓名为:name 成绩为:dataendl; cout请确认是否删除：endl; do cout1:是 2:不是y; if(y=1)/*用户确认删除操作 x=deleteNode(data,name,root,x=0); if(x=0)/*删除失败 cout未找到符合要求的信息！删除失败！选择以下操作:endl; else if(x=1)/*删除成功 cout删除成功！选择以下操作:endl; break; else if(y=2)/*用户取消删除操作 cout没有删除数据！请选择以下操作:！endl; break; else cou

10、t选择错误！请从新选择！endl; while(y!=1&y!=2); do/*确认用户是否继续删除 cout1：继续删除 2：返回菜单：x; if(x=1)/*用户确认继续删除操作 remove(); x=0; break; else if(x=2)/*用户确认返回菜单操作 cout正在退出，返回菜单。endl; xuanze(); x=0; break; else cout选择错误，请从新选择！endl; while(x!=1&x!=2); return; 2）template /*计算平均分函数double TREESTRUCT:jisuanAverage(TreeNode* tRoot

11、) static int sum=0; static int i=0; double average; TreeNode* tempNodeptr=tRoot; if(tempNodeptr) sum+=tempNodeptr-data; i+; jisuanAverage(tempNodeptr-left); jisuanAverage(tempNodeptr-right); average=double(sum)/i; return average;templatevoid TREESTRUCT:showAverage(double x)/*显示平均分函数 cout平均分是： xendl;

12、 cout正在返回主菜单endl; xuanze();3)template /*用分数查姓名void TREESTRUCT:searchNodeName() TreeNode*tRoot=root; T data; int x=0; if(tRoot=NULL) tRoot=0; cout没有数据以供查找！请先加入数据！返回主菜单endl; xuanze(); return; else coutdata; while(tRoot!=NULL) if(data=tRoot-data)/*找到相同值时，继续查找左支树 if(x=0) cout 找到符合要求的信息是: endl; cout姓名为：n

13、amet成绩为：dataleft; x+; else if(datadata) tRoot=tRoot-left; else if(datatRoot-data) tRoot=tRoot-right; if(x=0) cout未找到符合要求的信息！请选择以下操作：endl;/*查找失败 else /*查找成功 cout查找成功！以下选择以下操作:endl; do/*确认用户是否再查找 cout1：继续查找 2：返回菜单：x; if(x=1)/*用户确认查找操作 searchNodeName(); break; else if(x=2)/*用户取消查找操作 cout正在退出，返回主菜单。endl

14、; xuanze(); break; else cout选择错误，请从新选择！endl; while(x!=1&x!=2); 4）template /*用姓名查分数void TREESTRUCT:searchNodeData() TreeNode *tRoot=root; char name20; int x=0; if(tRoot=NULL) tRoot=0; cout没有数据以供查询！请先加入数据！返回主菜单.endl; xuanze(); return; else coutname; tRoot=root; x=searchNodeData(tRoot, name); if(x=1)/*

15、查找成功 cout查找成功！选择以下操作:endl; else /*查找失败 cout未找到符合要求的信息！查找失败！选择以下操作:endl; do/*确认用户是否继续查找 cout1：继续查找 2：返回菜单：x; if(x=1)/*用户确认继续查找操作 searchNodeData(); break; else if(x=2)/*用户确认返回菜单操作 cout正在退出，返回菜单。endl; xuanze(); break; else cout选择错误，请从新选择！endl; while(x!=1&x!=2); 5)template /*低到高输出排行榜 void TREESTRUCT:showNodesddg(TreeNode *tRoot) if(tRoot=NULL) return; showNodesddg(tRoot-left); cout 姓名为：namet成绩为：dataright);6)template /*高到低输出排行榜函数void TREESTRUCT:showNodesgdd(TreeNode *tRoot) if(tRoot=NULL) return; showNodesgdd(tRoot-right); cout 姓名为：namet成绩为：dataleft);