《C语言实验五实验报告——数组.pdf》由会员分享，可在线阅读，更多相关《C语言实验五实验报告——数组.pdf（12页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、.一、一、 实验工程名称实验工程名称数组二、二、 实验目的实验目的1掌握数组的根本概念，包括：数组的定义、数组的类型、数组的初始化、数组的赋值、数组元素下标的围、数组元素的正确以及引用数组元素的输入/输出。2掌握字符数组与字符串的使用方法。理解字符数组与其它数组的区别、理解字符串及其特点。掌握常用的字符串处理库函数的用法并清楚对字符串的简单处理。3掌握与数组相关的算法，包括排序算法和查找算法等。三、三、 实验容实验容进展有关数组的程序设计。具体容：1编程实现：对任意一个一维数组，从中找出数组元素的最大值和最小值。要求：1数组为整型数组10 个元素 。2使用 scanf 函数实现数组元素的输入。
2、在输入前给出必要的提示。3输出时给出必要的说明，首先输出原始的 10 个元素，换行后输出最大值以及最大值在数组中的位置、最小值以及最小值在数组中的位置。4如果现改为 20 个元素的数组，怎样修改程序.修改程序后，运行程序进展检查。如果需要数组元素不断改变，应怎样修改程序.2编程实现：在给定的字符串中查找满足条件的第一个字符。要求：1字符串采用初始化的方式处理。2通过 scanf 函数读入一个任意字符。3在字符串中查找该字符，如果存在该字符，输出该字符在字符串中的位置以及相应的说明。如果不存在该字符，那么要给出相应的信息。3编程实现：首先任意输入一个大于2 且小于 10 的整数 n，再输入一个由
3、 n 决定的二维整型数组nn ，形成 nn 阶矩阵，将矩阵中最大元素所在的行和最小元素所在的行对调后，再输出该矩阵注意：数组不允许动态定义 。例如：原始数据： n=4结果数据：12348111416359103591081114161234优选.1527615276要求：1此题中所涉及到的循环都采用 for 语句。2在输入/输出时进展必要的说明。3对输入的 210 之间的整数例如 4以 n=4 的格式输出。4输入一个 nn 矩阵假定最大值与最小值不在同一行上 ，输出原始矩阵数据按上述矩阵形式 。5查找最大值与最小值，将矩阵中最大元素所在的行和最小元素所在的行对调，输出对调后的矩阵数据。6修改程
4、序，对最大值与最小值可能出现在一行上的情况做出说明。7对 n 为 3，4，5 时，输入数组元素是要注意哪些问题.执行程序，检查程序的正确性。4编程实现折半查找的过程。折半查找的处理过程是：在一个数据已排好序的数组中，首先比较关键字与数组中间的元素，如果两者相等，那么查找完毕；如果前者比后者小， 那么要查找的数据必然在数组的前半部， 此后只需在数组的前半部中继续折半查找；如果前者的数值比后者大，那么要查找的数据必然在数组的后半部，此后只需在数组的后半部继续进展折半查找。要求：1设定一个数组存放 20 个数据，用赋初值的方法在程序中给出假设这些数据已排序 。2用 scanf 函数输入一个要找的数。
5、3对查找的结果给出相应的说明，如果找到该数，那么给出该数是数组中第几个元素。如果该数不在数组中，那么输出无此数信息。4任意输入一些数据，检查程序的正确性。5修改程序， 设定输入的数据是无序的，采用 scanf 函数的形式输入，首先要对这些无序的数据进展排序，然后再采用折半查找。最后通过测试几组差异较大的数据检查程序的正确性。6修改程序，改为函数调用的形式。编写一个选择法排序函数，对无序数据进展排序；编写一个查找函数对已排好序的数据进展查找。在主函数中输入数据无序 ，调用上述函数，输出结果。5编程实现：三个学生、五门课程的成绩分别存放在 46 矩阵的前 35 列，计算出每个学生的平均成绩存放在该
6、数组的最后一列的对应行上。计算单科的成绩总和存放在最后一行的对应列上，并输出单科成绩的平均分。输入/输出格式举例如下：优选.Input输入成绩 ：658768567883946785917175698489Output输出结果 :658768567870583946785918407175698489775219025602040258023200average：730853680860773要求：1数组类型为实型，输入成绩由 scanf 函数实现。2输出已输入的原始成绩数据35 。3计算每个学生的平均成绩以及单科的成绩总和并按要求填入到数组中，输出填入结果后的数组46 。4j 计算单科平均成
7、绩后输出。6编写函数catStr(char str1,char str2)用于进展两个字符串的连接，编写函数lenStr()用于统计一个字符串的长度。编写函数 cmpStr()用于判断两个字符串的大小。要求：1不允许使用字符处理库函数。2在主函数以初始化的方式输入两个字符串str1、str2。调用函数lenStr()计算字符串的长度。3 调用函数cmpStr()判断两个字符串的大小， 如果str1大于等于str2， 调用函数catStr()进展两个字符串的连接，将 str1 连接在 str2 后，否那么，将 str2 连接在 str1 后，调用函数lenStr()统计连接后的字符串长度。4在主
8、函数中输出两个原始字符串和各自的长度以及处理后字符串及其长度。四、四、 实验步骤实验步骤在编程软件中写如以下代码：一、*include void main()优选.int a10,i,j,k,max,min;printf(请输入 10 个数：n);for (i=0;i10;+i)scanf(%d,&ai);printf(原始数据：);for (i=0;i10;+i)printf(%d ,ai);printf(n);max=a0;/*初始化 max 和 min*/min=a0;for (i=0;i10;+i)printf(最大值为);for (i=0;i=max)max=ai;min=ai;/*
9、找最大值和最小值*/if (ai=min)printf(数，%dn,max);printf(最小值为);for (i=0;i10;+i)修改为 20 个元素的方案：将程序中所有的 10 改为 20 即可。 如果数组元素不断改变， 只需将代码中的 10 改成元素个数即可。二、优选if (ai=min)printf(第%d 个,i+1);printf(数，%d,min);.*include *include void main()int j,n;char i;char c=I am a student;/*初始化字符串*/printf(给定字符串为：%sn 请输入要查找的字符：,c);scanf(
10、%c,&i);n=strlen(c);/*得到函数给定字符串的长度*/for (j=0;jn;+j)三、*include void main()int n,j,k,z,x,max,min,a1010;printf(请输入一个 2 到 10 之间的数：);scanf(%d,&n);printf(请输入一个 n*n 数组：n);for (j=0;jn;+j)for (k=0;k=n)printf(原始数组为：n=%dn,n);for (j=0;jn;+j)优选for (k=0;kn;+k).printf(%5d,ajk);/*输出原始数组*/printf(n);/*输出 n 个数后换行，使数组为
11、n*n 的格式*/max=a00;/*初始化最大值和最小值*/min=a00;z=0;x=0;for (j=0;jn;+j)for (k=0;kmax)max=ajk;z=j;/*得到最大值的行数*/for (j=0;jn;+j)for (k=0;kn;+k)if (ajkmin)min=ajk;x=j;/*得到最小值的行数*/for (j=0;jn;+j)k=azj;azj=axj;axj=k;/*交换最大值所在行和最小值所在行*/printf(结果数据：n);for (j=0;jn;+j)/*输出结果*/修改程序得到最大值和最小值所在行，只需在程序末尾加上语句：printf(最大值在第%d
12、 行，最小值在第%d 行,z,x);在输入数组元素时要注意尽量不要重复出现最大值和最小值，程序会以最值中第一个出现的值作为最值。优选for (k=0;kn;+k)printf(%5d,ajk);printf(n);.四、*include void main()int a20;int n,j,i,k;printf(给定的数组为：n);for(n=0;n20;+n)an=2*n+3;/*给定数组的初始化*/printf(%d ,an);printf(n);printf(请输入要查找的数：);scanf(%d,&j);int m=20;for (n=0;n=m;)/*折半查找*/i=(n+m)/2;
13、if(aij)m=i-1;else if(ai=j)按要求修改后的程序为：*include void arr();/*声明排序函数*/int sea(int j);/*声明折半查找函数*/int a20;/*定义全局变量*/void main()int n,j,i,h;优选printf(该数在数组的第%d 位上,i+1);break;/*输出找到的数，完毕循环*/printf(无此数);if (nm).printf(请输入 20 个数据：n);for(n=0;n20;+n)arr();/*调用排序函数*/printf(n 请输入要查找的数：);scanf(%d,&j);h=sea(j);/*调
14、用折半查找函数*/if(h=0)elsevoid arr()/*排序函数*/int z,n;for (int n=0;n20;+n)for (int k=0;kak+1)z=ak;ak=ak+1;ak+1=z;printf(该数在已排序数组的第%d 位,h);printf(无此数);scanf(%d,&an);/*输入无序的 20 个数据*/printf(将数组排序，得：n);for (n=0;n20;+n)int sea(int j)int n,i,h,m=20;for (n=0;n=m;)优选printf(%d ,an);/*输出已排序的数组*/.i=(n+m)/2;if(aij)m=i-
15、1;else if(ai=j)if (nm)五、*include void main()int j,k;float a35,d3=0,b6=0,c5=0;printf(Input输入成绩 ：n);for (j=0;j3;+j)for (k=0;k5;+k)scanf(%f,&ajk);for (j=0;j3;+j)for (k=0;k5;+k)dj=dj+ajk/5;for (k=0;k5;+k)for (j=0;j3;+j)bk=bk+ajk;for (j=0;j3;+j)b5=b5+dj;for (k=0;k5;+k)ck=bk/3;printf(nOutput输出结果 ：);for (j
16、=0;j3;+j)printf(n);for (k=0;k5;+k)优选h=i+1;break;/*找到该数后停顿循环*/h=0;return h;/*返回 h 值*/.printf(%-7.0f,ajk);printf(%-7.1f,dj);printf(n);for (k=0;k6;+k)printf(%-7.1f,bk);printf(nAverage:n);for (k=0;k5;+k)printf(%-7.1f,ck);六、*include void catStr(char str1,char str2);/*声明连接两个字符串的函数*/int lenStr(char str);/*
17、声明统计长度的函数*/int cmpStr(char str1,char str2);/*声明比较字符串大小的函数*/char str3=;void main()int n,j,k,len1,len2,len3;char c,str1=,str2=;printf(请输入 str1:);gets(str1);printf(请输入 str2:);gets(str2);printf(str1 原长为： %dnstr2 原长为： %dn,lenStr(str1),lenStr(str2);/*调用统计长度的函数并输出原始长度*/j=cmpStr(str1,str2);/*调用比较大小函数*/if (j
18、=1)/*将小字符串连接在大字符串后面*/printf(%s大于%sn,str1,str2);catStr(str1,str2);/*调用连接两个字符串的函数*/printf(合成的字符串为：%sn,str3);printf(%s小于%sn,str1,str2);catStr(str2,str1);printf(合成的字符串为：%sn,str3);else优选.printf(合成的字符串长度为：%d,lenStr(str3);/*输出合成字符串的长度*/int lenStr(char str)/*统计字符串大小的函数*/int n,j,k;for (n=0;+n)int cmpStr(char
19、 str1,char str2)/*比较字符串大小的函数*/int n;for (n=0;str1n!=0 & str2n!=0;+n)void catStr(char str1,char str2)/*将 str2 连在 str1 后面， 将得到的新字符串存入 str3*/int n,j;int lenStr(char str);for (n=0;nlenStr(str1);+n)str3n=str1n;str3n+lenStr(str1)=str2n;for (n=0;n(int)str2n)return 1;break;return 0;break;if (strn=0)return n;break;if (int)str1n(int)str2n)return 1;五、五、 思考题或实验感想思考题或实验感想优选.小结有关数组和字符串的程序设计方法：首先要定义数组，必要时进展初始化。然后要善于使用字符库函数，注意使用函数时不要重定义。要注意数组的第一个下标是 0。数组和字符串的输入输出要善于利用 for循环。使用字符串库函数时要记得预处理。优选