线性表应用实验.doc

实验一 实验题目：线性表的应用 实验内容：分数统计 实验目的：掌握线性表的概念及原理，运用线性表的原理完成实验题目中的内容。 实验要求：为了使学生更好的掌握与理解课堂上老师所讲的概念与原理，实验前每个学生要认真预习所做的实验内容及编写源程序代码（写在纸上与盘中均可），以便在实验课中完成老师所布置的实验内容。 设计原理：根据线性表的存储方式，首先定义学生和线性表的存储结构 struct student struct sqlist { { char name[10]; student elme[20]; int score; int length; }; }; 通过添加函数void tianjia(sqlist l)向线性表l中依次添加数据；数据添加完毕之后通过查找函数void chazhao(sqlist l)能够依次通过关键字name进行顺序查找，若找到则显示姓名和分数，否则显示没有找到；通过统计函数void tongji(sqlist l)可以通过关键字score的比较分别统计出各分数段的人数。 程序清单及注释： //学生成绩统计.cpp #includeiostream using namespace std; struct student //学生信息存储结构体 { char name[10];//姓名 int score;//分数 }; struct sqlist //线性表存储结构 { student elme[20]; int length; //线性表长度 }; //向线性表l中添加数据的函数 void tianjia(sqlist l) { //char n[10]; int s; cout输入姓名endl; cinl.elme[l.length].name; cout请输入分数:endl; cinl.elme[l.length].score; coutendl; l.length++; cout”表长度:”l.lengthendl; } //按学生名字为关键字的查找函数 void chazhao(sqlist l) { char n[10]; //姓名存储数组 int j,s,i,m; s=0;i=0; cout请输入要查的人的名:endl; cinn; if(l.length!=0)//表长度不为零时从表中查找 { for(j=0;jl.length;j++) { for(i=0;l.elme[j].name[i]!=\0;i++) { if(l.elme[j].name[i]==n[i]l.elme[j].name[i]!=\0) s=1;//s=1表示查找成功 else break; } if(s==1) break; } if(s==1) coutl.elme[j].scoreendl; //s=1表示查找成功 else cout不存在所要查找的对象endl; } else cout表为空!endl; } void xianshi(sqlist l) { int i; for(i=0;il.length;i++) //当i小于表长度时进行循环，依次显示每个数据 { coutl.elme[i].name\tl.elme[i].scoreendl; } } //统计线性表中学生成绩在各个分数段的人数 void tongji(sqlist l) { int i,j; int m0=0,m1=0,m2=0,m3=0,m4=0,m5=0,m6=0,m7=0,m8=0,m9=0,M=0; for(i=0;il.length;i++) { if(l.elme[i].score=0l.elme[i].score10) m0++; else if(l.elme[i].score=10l.elme[i].score20) m1++; else if(l.elme[i].score=20l.elme[i].score30) m2++; else if(l.elme[i].score=30l.elme[i].score40) m3++; else if(l.elme[i]