数据结构课程设计报告(完整版本)-

数据结构课程设计报告(完整版本)-

ccc 62 68 64 92 1003 ddd 66 68 69 92 1004 eee 70 72 48 95 1005 fff 50 68 78 91 1006 ggg 70 76 86 95 1007 hhh 75 78 79 96 1008 iii 45 65 68 78 1009 jjj 65 68 69 98 1010 kkk 62 32 68 97 1011 lll 65 75 89 100 1012 mmm 65 78 89 123 1013 nnn 23 56 89 45 1014 ooo 47 78 89 65 1015 ppp 65 89 41 45 1016 qqq 68 89 78 89 1017 rrr 58 89 45 97 1018 sss 45 78 56 89 1019 ttt 61 61 61 91 1020 uuu 73 74 75 94 1021 vvv 56 58 59 124 1022 www 65 68 69 95 1023 xxx 68 69 78 94 1024 yyy 56 23 45 56 1025 zzz 12 45 56 98 1026

然后要求程序通过排序后录取前五位，程序运行结果如下：

25 / 33

数据结构课程设计报告(完整版本)-

通过与原数据的比较，结果准确无误： 一下便是查找的测试结果：

26 / 33

数据结构课程设计报告(完整版本)-

通过分析知道，结果准确无误。

6.、原程序清单如下：

/* 研究生入学考试成绩处理 2010年8月1日开始动工 */

#include #include using namespace std; const int MAX_SIZE=100;

const int L_P=60;//分别表示各门的最低录取分数线 const int L_E=60; const int L_MATH=60; const int L_MAJOR=90;

int count_A=0;//用于记录全部录入的学生的个数

int count_U=0;//用于记录达到最低分数线的学生的个数 int count_N=0;//用与记录为达到最低分数线的学生的个数 int count_ACC=0;//用于记录录取学生的个数 typedef struct { string name; int Politics;

27 / 33

数据结构课程设计报告(完整版本)-

int English; int Mathematics; int Major; int Total; string Num; }Student;

////////////////////////////////////////////// ////////////////////////////////////////////

int HeapAdjust(Student (&S_USE)[MAX_SIZE],int s,int m);//堆排序

int HeapSort(Student (&S_USE)[MAX_SIZE]);//调整 int PanDuan(Student (&S_ALL)[MAX_SIZE],Student (&S_USE)[MAX_SIZE],Student (&S_UNUSE)[MAX_SIZE]);//判断该研究生是否有录取资格 才能进行堆排序

int Find(Student (&S_ALL)[MAX_SIZE]);//查找成绩 int Display();//输出成绩单

int PutIn(Student &S);//成绩录入

//////////////////////////////////////////////// //////////////////////////////////////////////// int Find(Student (&S_ALL)[MAX_SIZE]) { int k,i; string num,name; cout<<\请输入您要查找的方式：1：按考号查找，2：按姓名查找\ cin>>k; if(k==1) { cout<<\请输入要查询考生的考号：\ cin>>num; for(i=0;i

28 / 33