线性表应用实验.docxVIP

实验一 实验题目：线性表的应用 实验内容：分数统计 实验目的：掌握线性表的概念及原理，运用线性表的原理完成实验题目中的内容。 实验要求：为了使学生更好的掌握与理解课堂上老师所讲的概念与原理，实验前每个学生要 认真预习所做的实验内容及编写源程序代码(写在纸上与盘屮均可)，以便在实验 课中完成老师所布置的实验内容。 设计原理：根据线性表的存储方式，首先定义学生和线性表的存储结构 char name[10]; int score; student elme[20]; int length; 通过添加函数void tianjia(sqlist 1)向线性表1中依次添加数据；数据添加完毕之后通过查找函 数void chazhao(sqlist 1)能够依次通过关键字name进行顺序查找，若找到则显示姓名和分数, 否则显示没有找到；通过统计函数void tonoji(sqlist I河以通过关键字score的比较分别统计 出各分数段的人数。 程序清单及注释： 〃学生成绩统计.cpp #includeiostream using namespace std; struct student 〃学生信息存储结构体 { char name[10];// 姓名 int score;//分数 }； struct sqlist 〃线性表存储结构 { student elme[20]; int length; 〃线性表长度 }； 〃向线性表1中添加数据的函数 void tianjia(sqlist 1) { //char nJ 10]; int s; cout?输入姓名 M?endl; cin l.elme[l Jen gth]. name; cout?H请输入分数:?endl; cin?l.elme[l.lengthl，score; cout?endl; l.length++; 〃添加一个数据后线性表长度加1 collt?^^ 表长度:,,?l.length?endl; 〃按学生名字为关键字的查找函数 void chazhao(sqlist 1) { char n[ 10]; 〃姓名存储数组 int j,s,i,m; s=0;i=0; cout?°请输入要查找的人的名字:,*?endl; cin?n; if(l.length!=O)//表长度不为零时从表中查找 { for(j=0;jl.length;j++) { for(i=0;l.elme[j].name[i]!-\0;i++) { if(l.elmefj].name[i]==n[i]l.elmerj].namefi]!=,\O,) s=l;//s=l 表示査找成功 else break; I if(s==l) break; } if(s==l) cout?l.elme[j].score?endl; 〃s二 1 表示查找成功 else cout?不存在所要査找的对象!?endl; 1 else cout?H 表为空!*?endl; } 〃显示函数，将线性表屮的数据依次显示出来 void xianshi(sqlist l) { int i; for(i=0;il.length;i++) 〃当i小于表长度时进行循环，依次显示每个数据 { cout?l.elme[i].name?\t?l.elme[i].score?endl; 1 } 〃统计线性表中学生成绩在各个分数段的人数 void tongji(sqlist 1) { int i,j； int m0=0,m 1 =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[il.score10) m0++; else if(l.elme[i].score= 10l.elme[i].score20) ml++; 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] .score=40 l.elme[i] .score50) m4++; else if(l.elme[i].score=50l.elme[i].score60) m5++; else if(l.elme[i].score=60l.elme[i].score70) m6++; else if(l.elme[i].score=70l.elme[i].score80) m7++; else if(l.elme[i].score=80l.elme[i].score90) m8++;