程序入门语言－C语言第五章数组

《程序入门语言－C语言第五章数组》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第五章数组1、数组的意义；2、一维数组的定义；3、一维数组的存储；4、一维数组的访问；5、一维数组的初始化方法及其与循环的联系；6、二维数组的定义；7、二维数组的存储；8、二维数组的访问和初始化及其与循环的联系；9、字符串；10、字符数组；11、数组的应用；引言在实际生活中，常常遇到大批量的数据处理问题。这类问题的特点是数据量比较大，但是各个数据之间存在一定的内在联系。为了应对这类问题，C语言给出了一个概念——数组。数组是具有相同数据类型的数据的有序集合。数组中的每一个元素具有相同的名称。表示数组元素的位置使用“下标”这个概念，它是数组中元素的一个索引或指示。

2、数组下标的个数确定数组的维数，只有一个下标的数组称为一维数组，有两个下标的数组称为二维数组，以及三维、多维数组。5.1一维数组5.1.1一维数组的定义一维数组的定义格式：类型说明数组名[整型常量表达式];例如：inta[100];定义了一个数组a数组元素类型为整型元素个数为1005.1一维数组数组定义说明：（1）数组名：按标识符规则，（2）整型常量表达式：表示数组元素个数（数组的长度）。可以是整型常量或符号常量，不允许用变量。（3）类型说明：指的是数组元素的类型，可以是基本数据类型，也可以是构造数据类型。（4）C编译程序为数组分配了一片连续的空间。（5）C语言

3、还规定，数组名是数组的首地址。即a=&a[0];。5.1一维数组5.1.2一维数组的初始化（1）对数组所有元素赋初值，此时数组定义中数组长度可以省略。（2）对数组部分元素赋初值，此时数组长度不能省略。（3）对数组的所有元素赋初值0。inta[]={1,2,3,4,5};inta[5]={1,2,3,4,5};inta[5]={0}；inta[5]={1,2}；a[0]=1；a[1]=2；注意：如果不进行初始化，那么数组元素的值是随机的，不要指望编译系统为你设置为默认值0。5.1一维数组5.1.3数组元素的引用数组元素的引用形式：数组名[下标]注意：数组元素引用

4、时，下标为整型的表达式，可以使用变量。［例5−1］5.1一维数组数组元素的引用说明（1）引用数组元素时，下标可以是整型常数、已经赋值的整型变量或整型表达式。（2）数组元素本身可以看作是同一个类型的单个变量，因此对变量可以进行的操作同样也适用于数组元素。（3）引用数组元素时，下标不能越界。如：a[10]b[6]×5.1一维数组5.1.4一维数组的应用［例5−2］从键盘输入10个整型数据，找出其中的最小值并显示出来。#includemain(){intj,k,a[10];for(j=0;j<10;j++)scanf("%d",&a[j]);pri

5、ntf("");k=0;for(j=1;j<10;j++)if(a[k]>a[j])k=j;printf("min=%4d",a[k]);}5.1一维数组5.1.4一维数组的应用［例5−3］采用“冒泡排序法”对任意输入的10个整数按由小到大的顺序排序。所谓“冒泡排序法（BubbleSort）”是指在针对一系列数字进行排序时，使值大的数字逐渐向后以达到排序的目的，类似水泡上浮的过程。#include#defineN10main(){inta[10],i,j,t;for(i=0;i

6、i=0;ia[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}for(i=0;i#defineN10main(){intb[10],i,j,t,max,max_i;for(i=0;

7、imax){max=b[j];max_i=j;}}if(i!=max_i){t=b[i];b[i]=b[max_i];b[max_i]=t;}}for(i=0;i

8、2一维数组二维数组的定义说明（1）二维