2024年9月数组的基本概念和特点（什么是数组）

　　⑴数组的基本概念和特点（什么是数组

　　⑵在C语言中，数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。关于可变长数组（VLA的问题：原来的C标准中是不允许可变长数组出现的，但是在C标准中，加入了对VLA的支持，但是支持的编译器不多，而且由于栈溢出的安全问题，没有太多的人敢用这个可变长数组，所以在C标准中又把它规定为可选实现的功能了。如果有过用其它语言编程的经历，那么想必会熟悉数组的概念。由于有了数组，可以用相同名字引用一系列变量，并用数字（索引来识别它们。在许多场合，使用数组可以缩短和简化程序，因为可以利用索引值设计一个循环，高效处理多种情况。数组有上界和下界，数组的元素在上下界内是连续的。因为VisualBasic对每一个索引值都分配空间，所以不要不切实际声明一个太大的数组。此处数组是程序中声明的变量数组。它们不同于控件数组，控件数组是在设计时通过设置控件的Index属性规定的。变量数组总是连续的；与控件数组不同的是，不能从一个数组的中部加载或卸载数组元素。一个数组中的所有元素具有相同的数据类型（在C、C++、Java、pascal中都这样。但也并非所有涉及数组的地方都这样，比如在VisualFoxpro中的数组就并没这样的要求。当然，当数据类型为Variant时，各个元素能够包含不同种类的数据（对象、字符串、数值等等。可以声明任何基本数据类型的数组，包括用户自定义类型和对象变量。如果要用户输入的是一个数组，一般是用一个循环，但是在输入前也需要固定数组的大小。pact跟变长数组没有太大的关系，也应该用不到变长数组。因为一般的传数组到函数中就是传数组的地址和元素的个数的，那只是一个提示，不是要求。原型可以这样写（假设数组的元素是type：intpact(type*Array,intCount)数组类型说明在C语言中使用数组必须先进行类型说明。数组说明的一般形式为：类型说明符数组名，……；其中，类型说明符是任一种基本数据类型或构造数据类型。数组名是用户定义的数组标识符。方括号中的常量表达式表示数据元素的个数，也称为数组的长度。数组就是一次性定义相同

　　⑶什么是数组它有哪些特点和使用规则

　　⑷二维数组中的元素是通过使用下标（即数组的行索引和列索引来访问的。例如：

　　⑸a将获取数组中第行第个元素。

　　⑹a将获取数组中第i+行第j+个元素，即数组中第i*m+j+个数。

　　⑺可以只给部分元素赋初值。当{}中值的个数少于元素个数时，只给前面部分元素赋值。例如：staticinta个元素赋值，而后个元素自动赋值。

　　⑻只能给元素逐个赋值，不能给数组整体赋值。例如给十个元素全部赋值，只能写为：staticinta=；请注意：在C、C#语言中是这样，但并非在所有涉及数组的地方都这样，数据库是从开始。

　　⑼如不给可初始化的数组赋初值，则全部元素均为值。

　　⑽如给全部元素赋值，则在数组说明中，可以不给出数组元素的个数。例如：staticinta={,,,,};动态赋值可以在程序执行过程中，对数组作动态赋值。这时可用循环语句配合scanf函数逐个对数组元素赋值。

　　⑾数组的定义数组是由n（n≥个具有相同类型的数据元素a，a，a，…，an－组成的有序序列，且该序列必须存储在一块地址连续的存储单元中，并用一个统一的数组名标识。

　　⑿数组的特点（数组中的数据元素具有相同数据类型。

　　⒀数组是一种随机存取结构，给定数组下标，就可以访问与其对应的数据元素。

　　⒁数组可被看成定长的线性表，因此数组中的数据元素的个数是固定的。

　　⒂数组分类根据数组元素ai的组织形式的不同，数组可分为一维数组、二维数组以及多维数组。

　　⒃维数组一维数组可被看成一个线性表或一个向量，它在计算机内存放在一块连续的存储单元中，在C语言中一维数组一般定义为：数组名［下标］。

　　⒄维数组若一维数组中的数据元素又是一维数组结构，则称为二维数组。在二维数组中，每个数据元素aij对应一个行下标和一个列下标。因此，除边界元素外，每个元素aij都恰好有两个直接前驱aij－和ai－j，两个直接后继aij＋和ai＋j。开始结点a没有前驱结点，终端结点amn没有后继结点，边界上的结点aj（≤j＜n、amj（≤j＜n、ai（≤i＜m和ain（≤i＜m均只有一个后继结点或一个前驱结点，也可被看成线性表的线性表。因此，二维数组的逻辑结构是：每个元素至多有两个直接前驱和两个直接后继。在C语言中，二维数组一般定义为：数组名［下标］［下标］。

　　⒅n维数组在n维数组中，每个数据元素对应n个下标，受n个关系的制约，其中任一个关系都是线性关系，也可被看作数据元素为n－维数组的一维数组。在C语言中多维数组一般定义为：

　　⒆数组名［下标］…［下标］，有几个下标就是几维数组。

　　⒇数组的基本操作数组在创建时就确定了组成该结构的行向量数目和列向量数目，因此，在数组结构中不存在插入、删除元素的操作。因此，除了初始化和销毁之外，数组通常只有两种操作：

　　⒈存取（读：给定一组下标，读取相应的数据元素。

　　⒉修改（写：给定一组下标，存取或修改相应的数据元素。

　　⒊数组是一个由若干同类型变量组成的集合，引用这些变量时可用同一名字。数组均由连续的存储单元组成，最低地址对应于数组的第一个元素，最高地址对应于最后一个元素，数组可以是一维的，也可以是多维的。.一维数组一维数组的一般说明形式如下:type-specifiervar_name;在C语言中，数组必须显示地说明，以便编译程序为它们分配内存空间。在上式中，类型说明符指明数组的类型，也就是数组中每一个元素个数，一维数组的总字节数可按下式计算:sizeof(类型)*数组长度＝总字节数将数字到装入一个整型数组。main(){intx*/intt;for(t=;t《;++t)x=t;}C语言并不检验数组边界，因此，数组的两端都有可能越界而使其它变量的数组甚至程序代码被破坏。在需要的时候，数组的边界检验便是程序员的职责。例如，当使用gets()接收字符输入时，必须确认字符数组的长度足以存放最长的字符串。一维数组在本质上是由同类数据构成的表，例如，对下列数组a:chara图-说明了数组a在内存中的情形，假定起始地址为。..向函数传递一维数组将一维数组传递给函数时，把数组名作为参数直接调用函数即可，无需任何下标。这样，数组的第一个元素的地址将传递给该函数。C语言并不是将整个数组作为实参来传递，而是用指针来代替它。例如，下面的程序将数组i的第一个元素的地址传递给函数func()。main(){inti;func(i);/*函数调用，实参是数组名*/...}函数若要接收一维数组的传递，则可以用下面的二种方法之一来说明形式参数；)有界数组；)无界数组。例如，函数func()要接收数组i可如下说明:func(str)charstr;/*有界数组，数组的下标只能小于或等于传递数组的大小。*/{...}也可说明为:func(str)charstr;/*无界数组*/{...}这二种说明方法的效果是等价的，它们都通知编译程序建立一个字符指针。第一种说明使用的是标准的数组说明；后一种说明使用了改进型的数组说明，它只是说明函数将要接收一个具有一定长度的整型数组。细想就会发现，就函数而言，数组究竟有多长并无关紧要，因为C语言并不进行数组的边界检验。事实上，就编译程序而言，下面的说明也是可行的。func(str);intstr;{...}因为编译程序只是产生代码使函数func()接收一个指针，并非真正产生一个包含个元素的数组。..字符串使用的一维数组显然，一维数组的最普通的用法是作为字符串。在C语言中，字符串被定义为一个以空字符终结的字符数组。空字符以‘’来标识，它通常是不显示的。因此，在说明字符数组时，必须比它要存放的最长字符串多一个字符。例如，假如要定义一个存放长度为的字符串的数组s，可以写成:chars;这样就给字符串末尾的空字符保留了空间。尽管C语言并不把字符串定义为一种数据类型，但却允许使用字符串常量。字符串常量是由双引号括起来的字符表。例如，下面两个短语均为字符串常量:“hellothere““thisisatest“不必向字符串的末尾加空字符，C编译程序会自动完成这一工作。C语言支持多串操作函数，最常用的有:名字功能strcpy(ss)将s拷贝到sstrcat(ss)将s连接到s的末尾strlen(s)返回s的长度strcmp(s，s)若s与s相等，返回值为若s《s，返回值小于若s》s，返回值大于例-说明了这些函数的用法。#include《stdio.h》main(){chars;/*定义字符数组*/gets(s);/*输入字符串*/gets(s);printf(“lengthsf:%d%d

　　⒋“,strlen(s),strlen(s));if(!strcmp(s,s))printf(“thestringsareequal

　　⒌“);strcat(s,s);printf(“%s

　　⒍“,s);}切记，当两个串相等时，函数strcmp()将返回False，因而当测试串的等价性时，要像前例中的那样，必须用逻辑运算符！将测试条件取反。当程序运行并以“hello”和“hello”这两个串作为输入时，其输出为:hellohellolengths:Thestringsareequalhellohello.二维数组..二维数组的一般形式C语言允许使用多维数组，最简单的多维数组是二维数组。实际上，二维数组是以一维数组为元素构成的数组，要将d说明成大小为（，的二维整型数组，可以写成:intd请留心上面的说明语句，C不像其它大多数计算机语言那样使用逗号区分下标，而是用方括号将各维下标括起，并且，数组的二维下标均从计算。与此相似，要存取数组d中下标为（，的元素可以写成:d在例-中，整数到被装入一个二维数组。main(){intt，i，numfor(t=;t《;++t)for(i=;i《;++i)num=(t*)+i+;}在此例中，num的值为。可以将该数组想象为如下表格：二维数组以行—列矩阵的形式存储。第一个下标代表行，第二个下标代表列，这意味着按照在内存中的实际存储顺序访问数组元素时，右边的下标比左边的下标的变化快一些。图-是一个二维数组在内存中的情形，实际上，第一下标可以认为是行的指针。记住，一旦数组被证明，所有的数组元素都将分配相应的存储空间。对于二维数组可用下列公式计算所需的内存字节数：行数×列数×类型字节数＝总字节数因而，假定为双字节整型，大小为（，的整型数组将需要：××=字节,当二维数组用作函数的参数时，实际上传递的是第一个元素（如的指针。不过该函数至少得定义第二维的长度，这是因为C编译程序若要使得对数组的检索正确无误，就需要知道每一行的长度。例如，将要接收大小为（，的二维数组的函数，可以说明如下：func(x)intx{...}第一维的长度也可指明，但没有必要。C编译程序对函数中的如下语句：X处理时，需要知道二维的长度。若行长度没定义，那么它就不可能知道第三行从哪儿开用一个二维数组存放某一教师任教的各班学生的分数。假定教师有三个班，每班最多有三十名学生。注意各函数存取数组的方法。#defineclasses#definegrades#include《stdio.h》main(){voidenter_grades()；voiddisp_grades();intget_grade();inta;/*定义二维数组，每行存放一个班学生成绩*/charch;for(;;)do{/*菜单显示*/printf(“(E)ntergrades

　　⒎“);printf(“(R)eportgrades

　　⒏“);printf(“(Q)uit

　　⒐“);ch=toupper(getchar());/*将键盘输入字符转换为大写*/}while(ch!=’E’&&ch!=’R’&&ch!=’Q’);switch(ch){case’E’:enter_grades();break;case’R’:disp_grades(grade);break;case’Q’:exit();}}}voidenter_grades(a)inta;{intt,i;for(t=;t《classes;t++){printf(“class#%d:

　　⒑“,t+);for(i=;i《grades;i++)a=get_grade(i);}}intget_grades(num)intnum;{chars;printf(“entergradeforstudent#%d:

　　⒒“，num+);gets(s);/*输入成绩*/return(atoi(s));}voiddisp_grades(g)/*显示学生成绩*/intg;{intt,i;for(t=;t《classes;++t){printf(“class#%d:

　　⒓“，t+);for(i=;i《grades;++i)printf(“gradeforstudent#%dis%d

　　⒔“，i+，g);}}我们将实际问题简化为共有个班，每班两个学生，即将程序中的常量定义修改如下：#defineclasses#definegrades运行程序：(E)ntergrades(R)eportgrades(Q)uit:eclass#:entergradeforstudent#:entergradeforstudent#:class#entergradeforstudent#:entergradeforstudent#:(E)ntergrades(R)eportgrades(Q)uit:rclass#gradeforstudent#isgradeforstudent#isclass#gradeforstudent#isgradeforstudent#is(E)ntergrades(R)eportgrades(Q)uit:q运行程序，我们首先看到一个菜单，选择“e”输入成绩，选择“r”显示成绩，选择“q”退出。atoi()函数用于将实参字符串转换为整型。..字符串数组程序设计中经常要用到字符串数组。例如，数据库的输入处理程序就要将用户输入的命令与存在字符串数组中的有效命令相比较，检验其有效性。可用二维字符数组的形式建立字符串数组，左下标决定字符串的个数，右下标说明串的最大长度。例如，下面的语句定义了一个字符串数组，它可存放个字符串，串的最大长度为个字符：charstr_array;要访问单独的字符串是很容易的，只需标明左下标就可以了。例如，下面的语句以数组str_array中的第三个字符串为参数调用函数gets()。gets(str_array);该语句在功能上等价于：gets(&str_array);但第一种形式在专业程序员编制的C语言程序中更为常见。为帮助理解字符串数组的用法，研究例-。它以一个字符串数组为基础做简单的文本。#include《stdio.h》#defineMAX#defineLENchartext/*一个非常简单的文本器*/main(){registerintt,i,j;for(t=;t《MAX;t++)/*逐行输入字符串*/{printf(“%d:“,t);gets(text);if(!text)break;/*空行退出*/}for(i=;i《t,i++)/*按行，逐个字符输出字符串*/{for(j=;text;j++)putchar(text);putchar(’

　　⒕’);}}该程序输入文本行直至遇到一个空行为止，而后每次一个字符地重新显示各行。.多维数组C语言允许有大于二维的数组，维数的限制（如果有的话是由具体编译程序决定的。多维数组的一般说明形式为：Type-specifiername;由于大量占有内存的关系，二维或更多维数组较少使用。如前所述，当数组定义之后，所有的数组元素都将分配到地址空间。例如，大小为（，，，的四维字符数组需要×××即字节。如果上面的数组是两字节整型的，则需要字节，若该数组是双字型的（假定每个双字为字节则需要字节，存储量随着维数的增加呈指数增长。关于多维数组，需要注意一点：计算机要花大量时间计算数组下标，这意味着存取多维数组中的元素要比存取一维数组的元素花更多的时间。由于这些和其它原因，大量的多维数组一般采用C语言动态分配函数及指针的方法，每次对数组的一部分动态地分配存储空间。多维数组传递给函数时，除第一维外，其它各维都必须说明。例如，将数组m定义成：intm;那么接收m的函数应写成：func(d)intd;当然，如果愿意，也可加上第一维的说明。.数组的初始化..数组初始化C语言允许在说明时对全局数组和静态局部数组初始化，但不能对非静态局部数组初始化。与其它变量相似，数组初始化的一般形式如下：type-specifierarray_name={value-list};数值表是一个由逗号分隔的常量表。这些常量的类型与类型说明相容，第一个常量存入数组的第一个单元，第二个常量存入第二个单元，等等，注意在括号“}”后要加上分号。下列中一个元素整型数组被初始化装入数字到：inti={，，，，，，，，，};这意味着i的值为。存放字符串的字符数组的初始化可采用如下简化的形式：chararray_name=“string“;例如，以下代码段将str初始化为”hello”。charstr=“hello“;上面代码产生和下面代码相同的结果：charstr={’h’，’e’，’l’，’l’，’o’，’o’};因为C语言中的字符串都以空（NULL字符为终结，故要确认定义的数组足够长以存放空字符。这就是为什么hello只有个字符，而str要有个字符长的原因。使用字符串常量时，编译程序自动地在末尾加上空字符。多维数组初始化的方法与一维数组相同，例如，下式将sqrs初始化为从到及它们各自的平方数。intsqrs={，，，，，，，，，，，，，，，，，，，，};..变长数组的初始化设想用数组初始化的方法建立一个如下错误信息表：chare=“readerror

　　⒖“;chare=“writeerror

　　⒗“;chare=“cannotopenfile

　　⒘“;可以想象，如果用手工去计算每一条信息的字符数以确定数组的长度是何等的麻烦。利用变长数组初始化的方法可以使C自动地计算数组的长度。变长数组初始化就是使C编译程序自动建立一个不指明长度的足够大的数组以存放初始化数据。使用这种方法，以上信息表变为：chare=“readerror

　　⒙“;chare=“writeerror

　　⒚“;chare=“cannotopenfile

　　⒛“;给定上面的初始化，下面的语句printf(“%shaslength%d

　　“，e，sizeof(e));将打印出：writeerrorhaslength除了减少麻烦外，应用变长数组初始化使程序员可以修改任何信息，而不必担心随时可能发生的计算错误。变长数组初始化的方法不仅仅限于一维数组。但在对多维数组初始化时，必须指明除了第一维以外其它各维的长度，以使编译程序能够正确地检索数组。其方法与数组形式参数的说明类似。这样就可以建立变长表，而编译程序自动地为它们分配存储空间。例如，下面用变长数组初始化的方法定义数组sqrs:intsqrs={，，，，，，，，，，，，，，，，，，，};相对定长数组的初始化而言，这种说明的优点在于可以在不改变数组各维长度的情况下，随时增加或缩短表的长度。.应用程序举例为比赛选手评分。计算方法：从名评委的评分中扣除一个最高分，扣除一个最低分，然后统计总分，并除以，最后得到这个选手的最后得分(打分采用百分制)。#include《stdio.h》main(){intscore;/*个评委的成绩*/floatmark;/*最后得分*/inti;intmax=-;/*最高分*/intmin=;/*最低分*/intsum=;/*个评委的总和*/for(i=;i《;i++){printf(“PleaseEntertheScoreofNo.%d“,i+);scanf(“%d

　　“,&score);sum=sum+score;}for(i=;i《;i++){if(score》max)max=score;}for(i=;i《;i++){if(score《min)min=score;}mark=(sum-min-max)/.;printf(“Themarkoftheplayeris%.f

　　“,mark);}数列排序，采用选择法实现对有个数的数列进行排序。选择法的算法思想是：（降序.将待排序的n个数放入数组num中，即num。.让num是数组中最大。.余下n-个元素.num是全部元素的最大。num存大数。num存小数，比较结束，整理有序。例：待排序个数为：一趟排序：次比较：次比较：次比较：次比较：最大#include《stdio.h》main(){intnum;inti，j;inttemp;num=;for(i=;i《;i++)for(j=i+;j《;j++){if(num){temp=num;num;num=temp;}}for(i=;i《;i++)printf(“%d“,num);printf(“ok

　　“);}这是一个非常简单的排序程序，我们只需稍加扩展就可以编制出很多功能强大的管理程序，如学生统计总分、平均排列年级名次等。简易学生成绩查询系统。图-为学生成绩登记表，下例程序完成如下功能：)根据输入的学生学号，给出各次考试成绩及平均成绩；)根据输入考试的次数，打印出该次考试中每个学生的成绩，并给出平均分；)根据学号查出学生某次考试成绩；)录入考试成绩。#include《stdio.h》main(){intselect;inti，j;intscore;intaverage=;intsum=;do{printf(“本程序有项功能

　　“);printf(“、根据学号查询学生成绩

　　“);printf(“、根据考试号统计成绩

　　“);printf(“、根据考试号和学号查询成绩

　　“);printf(“、成绩录入

　　“);printf(“、退出

　　“);printf(“请输入选择（-:“);scanf(“%d

　　“,&select);switch(select){case:printf(“OK

　　“);exit()break;case:printf(“输入学号：“);scanf(“%d

　　“,&i);for(j=;j《;j++){printf(“第%d科成绩是%d

　　“,j,score);sum+=score;}average=sum/;printf(“学生的平均成绩是%d

　　“,average);break;case:printf(“输入考试号：“);scanf(“%d

　　“,&j);for(i=;i《;i++){printf(“第%d号学生本科成绩是%d

　　“,i,score);sum+=score;}average=sum/;printf(“本科平均成绩是%d

　　“,average);break;case:printf(“输入学号和考试号：“);scanf(“%d%d

　　“,&,i,&j);printf(“第%d号学生的第%d科考试成绩是%d

　　“,i,j,score);break;case:printf(“请输入成绩

　　“);for(i=;i《;i++)for(j=;j《;j++)scanf(“%d

　　“,&score);break;default:break;}while();}从本例中可以看出，当涉及到二维数组时，通常用两重for循环来存取元素。

　　数组与集合有什么区别

　　集合：是数学中一个基本概念，也是集合论的主要研究对象。

　　数组：将有限个类型相同的变量的集合命名，是有序的元素序列。

　　集合：指具有某种特定性质的具体的或抽象的对象汇总而成的集体。其中，构成集合的这些对象则称为该集合的元素。

　　数组：是在程序设计中，为了处理方便，把具有相同类型的若干元素按无序的形式组织起来的一种形式。这些无序排列的同类数据元素的集合称为数组。

　　集合：给定一个集合，任给一个元素，该元素或者属于或者不属于该集合，二者必居其一，不允许有模棱两可的情况出现。

　　数组：一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。

　　参考资料来源：百度百科-集合

　　参考资料来源：百度百科-数组

　　数组的四个基本特点归纳总结

　　**数组的四个基本特点：第一个为其长度为确定的，一旦被创建，他的大小事不可以改变的。第二个就是必须是相同的类型，不能混合出现第三个数组中的元素可以是任何的数据类型，包括节本类型和引用类型第四个为数组也可以看作为对象，玫瑰园苏相当于该对象的成员变量。数组本身就是对象。数组对象本身是在堆中的。·····数组的边界：数组下标越界异常也就是说数组是相同数据类型（或者是数据类型可以是任意的类型的有序集合数组也是对象，数组元素相当于对象的成员变量另外，数组长度是确定的，不能发生可变，所以说，，如果数组越界了，那么就会报错。

　　匿名数组的概念和作用

　　匿名数组是没有名字的数组,通过指针或直接引用数组本身来使用,包括匿名字符串。

　　举例如printf(“%s“,“Hello!“)。这里的Hello其实就是匿名字符串，即匿名字符数组．所谓数组，是有序的元素序列。数组是在程序设计中，为了处理方便。

　　把具有相同类型的若干元素按无序的形式组织起来的一种形式。这些无序排列的同类数据元素的集合称为数组。

　　数组是相同类型数据的有序集合。数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。其中，每一个数据称作一个元素，每个元素可以通过一个索引（下标来访问它们。数组的三个基本特点。

　　长度是确定的。数组一旦被创建，它的大小就是不可以改变的。其元素必须是相同类型，不允许出现混合类型。数组类型可以是任何数据类型，包括基本类型和引用类型。

　　数组的定义数组是由n（n≥个具有相同类型的数据元素a，a，a，…，an－组成的有序序列，且该序列必须存储在一块地址连续的存储单元中，并用一个统一的数组名标识。

　　数据格式（dataformat是描述数据保存在文件或记录中的规则。可以是字符形式的文本格式，或二进制数据形式的压缩格式。字符形式的文本格式占用的存贮空间多但透明度高，二进制数形式的压缩格式占用的存贮空间少但缺少透明度。

　　数据格式（dataformat是数据保存在文件或记录中的编排格式。可为数值、字符或二进制数等形式。由数据类型及数据长度来描述。

　　数据类型是与程序中出现的变量相联系的数据形式。常用的数据类型可分为两大类。其数据的结构非常简单，具有相同的数学特性和相同的计算机内部表示法，其数据的逻辑结构特点是只包含一个初等项的结点。

　　数组是（相同类型数据的（有序（集合数组会在内存中开辟一块连续的空间，每个空间相当于之前的一个变量，称为数组的元素element元素的表示数组名索引从开始每个数组元素有默认值double.booleanfalseint数组元素有序的，不是大小顺序，是索引的顺序数组中可以存储基本数据类型，可以存储引用数据类型；但是对于一个数组而言，数组的类型是固定的，只能是一个length:数组的长度数组的长度是固定的，一经定义，不能再发生变化（数组的扩容

　　数组在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在C语言中，数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。本章介绍数值数组和字符数组，其余的在以后各章陆续介绍。数组类型说明在C语言中使用数组必须先进行类型说明。数组说明的一般形式为：类型说明符数组名，……；其中，类型说明符是任一种基本数据类型或构造数据类型。数组名是用户定义的数组标识符。方括号中的常量表达式表示数据元素的个数，也称为数组的长度。例如：inta;说明整型数组a，有个元素。floatb;说明实型数组b，有个元素，实型数组c，有个元素。charch;说明字符数组ch，有个元素。对于数组类型说明应注意以下几点：.数组的类型实际上是指数组元素的取值类型。对于同一个数组，其所有元素的数据类型都是相同的。.数组名的书写规则应符合标识符的书写规定。.数组名不能与其它变量名相同，例如：voidmain(){inta;floata;……}是错误的。.方括号中常量表达式表示数组元素的个数，如a。.不能在方括号中用变量来表示元素的个数，但是可以是符号常数或常量表达式。例如：#defineFDvoidmain(){inta;……}是合法的。但是下述说明方式是错误的。voidmain(){intn=;inta;……}.允许在同一个类型说明中，说明多个数组和多个变量。例如：inta,b,c,d,k;数组元素的表示方法数组元素是组成数组的基本单元。数组元素也是一种变量，其标识方法为数组名后跟一个下标。下标表示了元素在数组中的顺序号。数组元素的一般形式为：数组名都是合法的数组元素。数组元素通常也称为下标变量。必须先定义数组，才能使用下标变量。在C语言中只能逐个地使用下标变量，而不能一次引用整个数组。例如，输出有个元素的数组必须使用循环语句逐个输出各下标变量：for(i=;i《;i++)printf(“%d“,a);而不能用一个语句输出整个数组，下面的写法是错误的：printf(“%d“,a);voidmain(){inti,a;for(i=;i《;)a=*i+;for(i=;i》=;i--)printf(“%d“,a);printf(“

　　“,a);}for(i=;i《;)a=*i+;for(i=;i》=;i--)printf(“%d“,a);printf(“

　　“,a);本例中用一个循环语句给a数组各元素送入奇数值，然后用第二个循环语句从大到小输出各个奇数。在第一个for语句中，表达式省略了。在下标变量中使用了表达式i++，用以修改循环变量。当然第二个for语句也可以这样作，C语言允许用表达式表示下标。程序中最后一个printf语句输出了两次a的值，可以看出当下标不为整数时将自动取整。数组的赋值给数组赋值的方法除了用赋值语句对数组元素逐个赋值外，还可采用初始化赋值和动态赋值的方法。数组初始化赋值数组初始化赋值是指在数组说明时给数组元素赋予初值。数组初始化是在编译阶段进行的。这样将减少运行时间，提高效率。初始化赋值的一般形式为：static类型说明符数组名=;C语言对数组的初始赋值还有以下几点规定：.可以只给部分元素赋初值。当{}中值的个数少于元素个数时，只给前面部分元素赋值。例如：staticinta个元素赋值，而后个元素自动赋值。.只能给元素逐个赋值，不能给数组整体赋值。例如给十个元素全部赋值，只能写为：staticinta={,,,,,,,,,};而不能写为：staticinta=;.如不给可初始化的数组赋初值，则全部元素均为值。.如给全部元素赋值，则在数组说明中，可以不给出数组元素的个数。例如：staticinta={,,,,};可写为：staticinta={,,,,};动态赋值可以在程序执行过程中，对数组作动态赋值。这时可用循环语句配合scanf函数逐个对数组元素赋值。voidmain(){inti,max,a;printf(“inputnumbers:

　　“);for(i=;i《;i++)scanf(“%d“,&a);max=a;for(i=;i《;i++)if(a;printf(“maxmum=%d

　　“,max);}for(i=;i《;i++)scanf(“%d“,&a);max=a;for(i=;i《;i++)if(a;printf(“maxmum=%d

　　“,max);本例程序中第一个for语句逐个输入个数到数组a中。然后把a逐个与max中的内容比较，若比max的值大，则把该下标变量送入max中，因此max总是在已比较过的下标变量中为最大者。比较结束，输出max的值。voidmain(){inti,j,p,q,s,a;printf(“

　　inputnumbers:

　　“);for(i=;i《;i++)scanf(“%d“,&a);for(i=;i《;i++){p=i;q=a;for(j=i+;j《;j++)if(q《a;}if(i!=p){s=a;a;a=s;}printf(“%d“,a);}}for(i=;i《;i++)scanf(“%d“,&a);for(i=;i《;i++){p=i;q=a;for(j=i+;j《;j++)if(q《a;}if(i!=p){s=a;a;a=s;}printf(“%d“,a);}本例程序中用了两个并列的for循环语句，在第二个for语句中又嵌套了一个循环语句。第一个for语句用于输入个元素的初值。第二个for语句用于排序。本程序的排序采用逐个比较的方法进行。在i次循环时，把第一个元素的下标i赋于p，而把该下标变量值a为已排序完毕的元素。输出该值之后转入下一次循环。对i+以后各个元素排序。还有二维数组和多维数组贴不上来了,先了解一维数组,二维和多维一样,就是往下分