数据结构 的案例1.docVIP

1设计题目 假设给定班级各科考试平均成绩的原始资料如下： 数学：75 物理：80 外语：83 政治：85 体育：86 人数：30 要求统计出全班学期总平均成绩以及得分最低的科目和该科目的成绩。要求输出的结果如下： 原始信息如下： 数学：75 物理：80 外语：83 政治：85 体育：86 人数：30 平均成绩：0 最低分数科目的成绩：0 最低分数的科目： 全班各科平均成绩如下： 数学：75 物理：80 外语：83 政治：85 体育：86 统计结果如下： 人数：30 平均成绩：81 最低分数科目的成绩：75 最低分数的科目：数学 2设计要求 实现本设计功能的方法很多，这里给出4种难易程度不同的要求，以便加深对数组和指针知识的理解。对存放原始数据的要求如下： 使用整型数组a存放数学、物理、外语、政治、体育、人数、平均成绩、最低分数科目的成绩。 使用字符串数组name存放人数、平均成绩、最低分数科目的成绩、最低分数的科目。 使用字符串数组MeanLow存放人数、平均成绩、最低分数科目的成绩、最低分数的科目。 使用数组实现 使用数组和指针数组实现。这个实验主要是理解数值型数组和字符串数数组的异同。 使用分配的内存实现 要求将数组a的内容存入到分配的内存中，使用指针实现对内存的存取和计算。 将数组内容全部存入内存 如何为字符分配内存，并将字符数组的内容也存入所分配的内存中，使用这些指针实现设计要求。 使用字符指针指向字符数组 这个题目的要求超出一般的教材，但对理解指针很有用途。 3参考程序 本课程设计的4个题目是循坏渐进的，虽然有些超出教材范围，但难度不大。为了便于理解，将给出必要的解释。 3.1使用数组实现 设计整数数组 从要求可知，数组a中的数学、物理、外语、政治、体育、人数已知，但平均成绩和最低分数科目的成绩为未知。可以设计为： int a[8]={75，80，83，85，86，30}； 这种初始化方法使得到最后两个元素的值为0。它与 int a[8]={75, 80, 83, 85, 86, 30, 0, 0}; 的作用是等效的。 设计字符串数组 设计如下两个字符串数组： char *MeanLow[4]={“人数”，“平均成绩”，“最低分数科目的成绩”，“最低分数的科目”}； char name[6][5]={“数学”，“物理”，“外语”，“政治”，“体育”}； 字符串数组name预留的最后一个元素位置用来存储最低分数的科目名称， 这由计算得到。它们本身的长度都是4（一个中文占两个字符的位置），每个字符串还需要一个结束符，所以将长度设计为5。 因为人数、平均成绩、最低分数科目的成绩、最低分数的科目等字符串的长度不一样长，所以使用字符串指针数组MeanLow来实现。 计算 计算比较容易。通过数组a求平均值和最小值，因为分数最大值为100，所 以可将最小值min初始化为100。 for(i=0;i5;i++) { sum=sum+a[i]; if(mina[i]) min=a[i]; } a[6]=sum/5; a[7]=min; 根据min，从它在a中的位置，检索name中的名称，将它存入name[5]中。对多维字符串数组name而言，只要指出左边的代号即可。 for(i=0;i5;i++) if (min==a[i]) { strcpy(name[5],name[i]); break; } 库函数strcpy在头文件string.h中定义。 输出结果 输出分3次完成。第1次输出成绩，使用数组a和name实现。 for(i=0;i5;i++) printf(“%s:%d\n”,name[i],a[i]); 第2次输出统计结果，使用数组MeanLow和a实现。注意数组a和MeanLow中字符串的对应关系。 for(i=0;i53;i++) printf(“%s%d\n”,MeanLow[i],a[i+5]); 第3次是单独输出最低分数的科目名称，它们的对应关系也是已知的。 printf(“%s:%s\n”,MeanLow[3],name[5]); 5.完整的源程序 #includestdio.h #includestring.h void main() { int i,sum=0,min=100; int a[8]={75,80,83,85,86,30}; char *MeanLow[4]={“人数”，“平均成绩”，“最低分数