20151020151 李永飞 数据结构实验2报告.doc

数据结构实验报告——实验2 学号：20151020151姓名：李永飞得分：______________ 一、实验目的 1、复习结构体、数组、指针； 2、掌握数组的静态创建与动态创建； 3、了解顺序存储的基本访问方法。 二、实验内容 1、（必做题）每个学生的成绩信息包括：学号、语文、数学、英语、总分、加权平均分；采用动态方法创建数组用于存储若干学生的成绩信息；输入学生的学号、语文、数学、英语成绩；计算学生的总分和加权平均分（语文占30%，数学占50%，英语占20%）；输出学生的成绩信息。 2、（必做题）可以在数组末尾追加新学生的成绩信息；可以根据学号，删除该学生的成绩信息。 3、（选做题）可以根据学号或总分，升序排序学生的成绩信息。 三、算法描述 （采用自然语言描述） 首先定义好学生细信息的结构体，包含学号、语文成绩、数学成绩、英语成绩、加权平均分、总分，数据类型分别为long，int ，int ，int ，floa ，float。定义好结构体以后，定义函数（inpute_info）用于输入学生信息并且计算总分和加权平均分，用for循环一次输入每个学生的信息，输入完各科成绩以后，累加得到总分，计算加权平均分用每科成绩乘上相应的权重计算出加权平均分。 学生结构体定义和1一样，不同的是在第一次输入时用malloc申请N个学生结构体大小的空间，学生信息的输入和1中一样，输入完以后显示在界面，然后用户选择是否需要添加学生信息，选择添加的话则用realloc申请空间分配，考虑到realloc申请分配空间有三种情况：（1）申请分配空间减少，直接返回原指针，改变索引。（2）申请分配的空间在当前内存块可以满足，返回原指针，扩充空间。（3）申请的空间大小当前内存空间不能满足，则在堆中寻找新的空间将原来的数据拷贝到新的空间，返回新的指针，释放旧的空间。由于返回不同的指针会影响最后输出学生信息，所以直接申请5个新的空间，这样会在堆中寻找新的分配空间返回新的指针便于操作。添加好新的学生信息以后，用户可以选择是否删除学生信息，选择删除则提示输入要删除的学号，如果存在该学生则删除，然后将后边的记录向前移动一个，realloc申请减少一个结构体的空间。最后将所有学生信息输出。 四、详细设计 （画出程序流程图） 学生信息输入 2、学生信息的动态添加和删除 五、程序代码 （给出必要注释） 程序代码如下： #include stdio.h #include stdlib.h typedef struct info_stu{//定义学生结构体 //char num[10];//学号的数据类型为char数组 long num; int chinese;//语文成绩int int math; int english; float sum;//总分 float avg;//加权平均分 } student; void input_info(int n,student *stu){ int i; for(i=0;in;i++){//将依次输入每个学生的新消息 int t; int y=0; printf(请输入第%d个学生的学号(1-10位数字)：\n,i+1); scanf(%ld,stu[i].num);//输入学号 printf(请输入第%d个学生的语文成绩（0-100）:\n,i+1); scanf(%d,stu[i].chinese);//输入语文成绩 while(stu[i].chinese0||stu[i].chinese100){//如果成绩不是0-100之间则提示错误并且重新输入 printf(你输入的成绩不合法，请重新输入！); scanf(%d,stu[i].chinese); } printf(请输入第%d个学生的英语成绩（0-100）:\n,i+1); scanf(%d,stu[i].english); while(stu[i].english0||stu[i].english100){ printf(你输入的成绩不合法，请重新输入！); scanf(%d,stu[i].english); } printf(请输入第%d个学生的数学成绩（0-100）:\n,i+1); scanf(%d,stu[i].math); while(stu[i].math0||stu[i].math100){ printf(你输入的成绩不合法，请重新输入！); scanf(%d,stu[i].math); } stu[i].sum=stu[i].chinese+stu[i].english+stu[i].math;//计算总分 stu[i].avg