[数据结构与算法]数组浅谈：

? ? ? ? 数组是计算机语言很重要的一个组成部分，很多算法都需要用到数组。数组里又有一维数组，二维数组，三维，多维之分。也有普通的数组和字符数组，指针数组，布尔数组等的不同分类。

????????数组简单来说就是存储一堆数的一个容器。数组定义大概的样子就是这样：

int a[Number];

[ ]里的就是数组的下标，用于读取数组中第Number个元素的值。这里要注意一下，数组的下标是从0开始的，也就是说a[0]是这一堆数中第一个数，a[1]是第二个，以此类推。当然我们也可以从数组的第1号下标开始赋值，这样的话，以后对数组进行处理的时候就需要注意。

? ? ? ? 数组的使用一般包括三步：1.数组定义初始化? ?2.数组具体处理? ?3.数组遍历输出。

我们用一个简单的例题看一看这三步（c语言为例）：输入n个数，然后将这n个数按原顺序的逆序输出。0<n<50

INPUT：先输入n，再输入n个数。? ?OUTPUT：这n个数原顺序的逆序。

eg：输入5? ??

3 1 2 4 5

输出：5 4 2 1 3

#include <stdio.h>

int main(){
	//定义变量区 
	int n;
	int i;
	int a[100];
	//得到数n 
	scanf("%d",&n);
	//数组初始化区 
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	//数组遍历输出 
	for(i=n-1;i>=0;i--){
		printf("%d ",a[i]);
	}
	return 0;
}

这个题我们不需要对这个数组进行中间具体处理，以后复杂的题可能会遇到，根据具体情况进行处理。下面我们来具体解释一下这个题。为了防止数组越界，我们数组的定义一般来说会比实际用到的大一点。对于初始化，我们用for循环对数组中n个元素进行逐一赋值，for循环扫一遍数组中n个数成为数组遍历。这个题我们从0开始赋值，再从数组结束的地方，也就是n-1的位置往前到0再来遍历输出一遍这个题就能解决。

?????????接下来看一个稍微复杂点的题：

?这个题我们可以先用一个while循环统计一下数字位数，然后分割，得到每一位数字，然后存在数组中，最后遍历数组输出数字每一位即可。

#include <stdio.h>

int main(){
	int a[20];
	int i,n;
	int t;
	int count=0;
	scanf("%d",&n);
	t=n;
	while(t>0){
		t/=10;
		count++;
	}
	for(i=0;i<count;i++){
		a[i]=n%10;
		n/=10;
	}
	for(i=count-1;i>=0;i--){
		printf("%d ",a[i]);
	}
	return 0;
}

数组在以后的算法中的运用相当普遍，对于数组从0开始适应需要一定的时间，多做一点题，练一练熟练度就可以了。