数组的概念
有如下几组数据，它们分别该如何存储呢？
• 学生的学习成绩
• 银行的账单
• 一行文字
这些个数据的特点是：
1、具有相同的数据类型
2、使用过程中需要保留原始数据
C语言为这些数据，提供了一种构造数据类型：数组。
我们来看一下书本的定义： ==>>
在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在Ｃ语言中，数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。
数组：具有相同类型的数据组成的序列，是有序集合。
数组元素 由其所在的位置序号（称数组元素的下标）来区分。
用数组名与下标 可以用统一的方式来处理数组中的所有元素， 从而方便的实现处理一批具有相同性质数据的问题。
注意：数组元素有序不是指元素大小顺序
一维数组的定义和引用
一维数组的定义方式：
在Ｃ语言中使用数组必须先进行定义。
一维数组的定义方式为：
类型说明符 数组名 [常量表达式]；
例如： int a［10］;
它表示定义了一个整形数组，数组名为a，此数组有10个元素，10个元素都是整型变量！
需要注意的是：
一、类型说明符是任一种基本数据类型或构造数据类型。对 于同一个数组，其所有元素的数据类型都是相同的。
二、数组名是用户定义的数组标识符。书写规则应符合标识符的书写规定。
三、方括号中的常量表达式表示数据元素的个数，也称为数组的长度。
四、允许在同一个类型说明中，说明多个数组和多个变量。
例如：
int a,b,c,d,k1[10],k2[20];
五、a［10］，表示a数组有10个元素，注意下标是从0开始的，这10个元素是，a［0］，a［1］，a［2］，a［3］，a［4］，a［5］，a［6］，a［7］，a［8］，a［9］。请持别注意，按上面的定义，不存在数组元素a［10］。
六、C语言不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。例如，下面这样定义数组是不行的：
int n;
scanf(“%d″，&n); /*在程序中临时输入数组的大小 */
int a［n］;
一些常见的错误：
① float a[0]; /* 数组大小为0没有意义 */
② int b(2)(3); /* 不能使用圆括号 */
③ int k, a[k]; /* 不能用变量说明数组大小*/
以下是正确的演示：
int a[10]; //说明整型数组a，有10个元素。
float b[10],c[20]; //说明实型数组b，有10个元素，实型数组c，有20个元素。
char ch[20]; //说明字符数组ch，有20个元素。
重点补充：一维数组在内存中的存放
一维数组元素的引用
数组元素是组成数组的基本单元。数组元素也是一种变量，其标识方法为数组名后跟一个下标。下标表示了元素在数组中的顺序号。
数组元素的一般形式为：
数组名［下标］
(下标可以是整型常量或整型表达式。)
例如:
a［0］= a［5］+a［7］-a［2*3］
a [ i+j ]
a [ i++ ]
都是合法的数组元素。
一些注意的事项：
数组元素通常也称为下标变量。必须先定义数组，才能使用下标变量。在Ｃ语言中只能逐个地使用下标变量，而不能一次引用整个数组。
例如：输出有10个元素的数组必须使用循环语句逐个输出各下标变量：
for(i=0; i<10; i++)
｛
printf("%d",a[i]);
｝
而不能用一个语句输出整个数组。
下面的写法是错误的：
printf("%d",a);
定义数组时用到的“数组名［常量表达式］” 和引用数组元素时用到的“数组名［下标］” 是有区别的。
例如∶
int a[10]; /* 定义数组长度为10 */
t=a[6]; /* 引用a数组中序号为6的元
素。此时6不代表数组长度 */
请看例题 =>>
#include "stdio.h"
void main()
{
int i, a[10];
for (i = 0; i <= 9; i++)
{
a[i] = i;
}
for (i = 9; i >= 0; i--)
{
printf("%d ", a[i]);
}
}
一维数组的初始化
小秘密：给数组赋值的方法除了用赋值语句对数组元素逐个赋值外，还可采用初始化赋值和动态赋值的方法。
数组初始化赋值是指在数组定义时给数组元素赋予初值。数组初始化是在编译阶段进行的。这样将减少运行间，提高效率。
！！注意：之前用赋值语句或输入语句也可给数组素指定初值，是在运行时完成。
初始化赋值的一般形式为：
类型说明符 数组名[常量表达式]={值，值，……值}；
实现方法有如下几种：
（一）在定义数组时对数组元素赋以初值。例如:
int a［10］= {0，1，2，3，4，5，6，7，8，9};
将数组元素的初值依次放在一对花括弧内。经过上面的定义和初始化之后，
a［0］=0，a［1］=1，a［2］=2，
a［3］=3，a［4］=4，a［5］=5，
a［6］=6，a［7］=7，a［8］=8，
a［9］=9。
（2）可以只给一部分元素赋值。例如:
int a［10］= {0，1，2，3，4};
定义a数组有10个元素，但花括弧内只提供5个初值，这表示只给前面5个元素赋初值，后5个元素值为0。不信的话可以调试一下！！尽信书则不如无书！！
（3）如果想使一个数组中全部元素值为0，
可以写成
int a［10］={0，0，0，0，0，0，0，0，0，0};
或
int a［10］={0};
！！（4）在对全部数组元素赋初值时，由于数据的个数已经确定，因此可以不指定数组长度。
例如: int a［5］= {1，2，3，4，5};
也可以写成： int a［ ］= {1，2，3，4，5};
在第二种写法中，花括弧中有5个数，系统就会据此自动定义a数组的长度为5。但若数组长度与提供初值的个数不相同，则数组长度不能省略。例如，想定义数组长度为10，就不能省略数组长度的定义，而必须写成int a［10］={1，2，3，4，5}; 只初始化前5个元素，后5个元素为0。
数组初始化与未初始化比较
#include <stdio.h>
void main()
{
int i, a[5] = { 3, 4, 5 }, b[5];
printf(" \n array a is : ");
for (i = 0; i < 5; i++)
{
printf(" % 6d", a[i]);
}
printf(" \n array b is : ");
for (i = 0; i < 5; i++)
{
printf("% 6d", b[i]);
}
}动态赋值的方法 :
#include <stdio.h>
void main()
{
int i, max, a[10];
printf("input 10 numbers:\n");
for (i = 0; i < 10; i++)
{
scanf("%d", &a[i]);
}
max = a[0];
for (i = 1; i<10; i++)
{
if (a[i]>max)
{
max = a[i];
}
}
printf("maxmum=%d\n", max);
}补充：
程序举例1：利用数组来处理，求解Fibonacci数列
#include <stdio.h>
void main()
{
int a[20] = { 1, 1 };
for (int i = 2; i < 20; i++)
{
a[i] = a[i - 1] + a[i - 2];
}
for (int j = 0; j < 20; j++)
{
if (j % 5 == 0) //5个换行
{
printf("\n");
}
printf("%d\t", a[j]);
}
printf("\n");
}程序举例2：用冒泡法对10个数排序（由小到大）
冒泡法的思想是：将相邻两个数比较，将小的调到前头。
#include <stdio.h>
void main()
{
int a[10];
int temp;
printf("input 10 number:\n");
for (int i = 0; i < 10;i++)
{
scanf("%d", &a[i]);
}
for (int j = 0; j < 9; j++)//需要比较9轮
{
for (int k = 0; k < 9-j; k++)//每一轮需要比较前9-j次
{
if (a[k]>a[k + 1])
{
temp = a[k];
a[k] = a[k + 1];
a[k + 1] = temp;
}
}
}
for (int i = 0; i < 10; i++)
{
printf("%d ", a[i]);
}
}