线性表应用实验

《线性表应用实验》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验一实验题目：线性表的应用实验内容：分数统计实验目的：掌握线性表的概念及原理，运用线性表的原理完成实验题目中的内容。实验要求：为了使学生更好的掌握与理解课堂上老师所讲的概念与原理，实验前每个学生要认真预习所做的实验内容及编写源程序代码(写在纸上与盘屮均可)，以便在实验课中完成老师所布置的实验内容。设计原理：根据线性表的存储方式，首先定义学生和线性表的存储结构charname[10];intscore;studentelme[20];intlength;通过添加函数voidtianjia(sqlist&1)向线性表1中依次添加数据；数据添加完毕之后通过查找函数voidc

2、hazhao(sqlist&1)能够依次通过关键字name进行顺序查找，若找到则显示姓名和分数,否则显示没有找到；通过统计函数voidtonoji(sqlist&I河以通过关键字score的比较分别统计出各分数段的人数。程序清单及注释：〃学生成绩统计.cpp#includeusingnamespacestd;structstudent〃学生信息存储结构体{charname[10];//姓名intscore;//分数}；structsqlist〃线性表存储结构{studentelme[20];intlength;〃线性表长度}；〃向线性表1中添加数据的

3、函数voidtianjia(sqlist&1){//charnJ10];ints;cout«"输入姓名M«endl;cin>>l.elme[lJength].name;cout«H请输入分数:"«endl;cin»l.elme[l.lengthl，score;cout«endl;l.length++;〃添加一个数据后线性表长度加1collt«^^表长度:,,«l.length«endl;〃按学生名字为关键字的查找函数voidchazhao(sqlist&1){charn[10];〃姓名存储数组intj,s,i,m;s=0;i=0;cout«°请输入要查找的人的名字:,*

4、«endl;cin»n;if(l.length!=O)//表长度不为零时从表中查找{for(j=0;j

5、l;}〃显示函数，将线性表屮的数据依次显示出来voidxianshi(sqlist&l){inti;for(i=0;i

6、re>=0&&l.elme[il.score<10)m0++;elseif(l.elme[i].score>=10&&l.elme[i].score<20)ml++;elseif(l.elme[i].score>=20&&l.elme[i].score<30)m2++;elseif(l.elme[i].score>=30&&l.elme[i].score<40)m3++;elseif(l.elme[i].score>=40&&l.elme[i].score<50)m4++;elseif(l.elme[i].score>=50&&l.elme[i].score<60)m5

7、++;elseif(l.elme[i].score>=60&&l.elme[i].score<70)m6++;elseif(l.elme[i].score>=70&&l.elme[i].score<80)m7++;elseif(l.elme[i].score>=80&&l.elme[i].score<90)m8++;elseif(l.elme[i].score>=90&&l.elme[i].score<100)m9++；elseif(l.elme[i].score=100)M++；}cout«n10分以下的有M«m0«HA,,«endl;