曾听好多朋友说，C是一种怀旧的语言，因为它的历史很久远，然而自从各种面向对象的编程语言的相续出现让它的影响力日减。当然了，这是无可非议的，但是C的高效性是其他语言无妨比拟的，所以我们有必要把握其中的精华与奥妙，也就有必要知道其中的基本的数据结构的比如数组，稍微有点深度的堆栈、列表、结构体等的操作和实现。指针也是C语言中的一个很优秀灵活的结构，对它的了解也是必不可少的。

　　我们一般都认为数组是一维的数据存储结构，因为二位数组或者说矩阵都可以看作是多个一维数组的组合结构，定义在其上的数据存储访问方式是一样的。所以一维数组是其中最基础的最重要的部分，只有理解了此类数据结构的本质才能触类旁通了。

　　数组（array）是若干同类变量的聚合，允许通过统一的名字饮用其中的变量。所以数组也就是一个同一类型的数据的有限集合。可以通过下表来访问数组中的某一/些数组元素。在C语言中数组都由连续的内存区域构成（有时候，不一定是这样），最低地址对应首元素，数组的下标是从0开始的，所以首元素也就是数组下标为0的元素，最高的地址对应最末的元素，即第N-1个元素（如果我们定义的数组为N元）。

　　数组的定义方式：

　　在C语言中允许在声明数组的时候同时对其进行初始化，也可以把声明和定义放在不同的位置，初始化的一般的类似于如下的表达式：

　　

　　type_specifier array_name[size1]...[sizeN] = {value_list};

　　其中vlaue_list是由逗号(，)分隔的常量表，常量表必须和type_specifier兼容。最后由分号与下一个语句分隔。由此可见一维数组的定义方式为：

　　

　　type_specifier array_name[size] = {value_list};

　　如下：char hello[12] = {’H’,’e’,’l’,’l’,’o’,’,’,’ ’,’w’,’o’,’r’,’l’,’d’,’\0’};

　　注意：字符数组是一"’\0’"收尾的，这是C标准的一部分。因为在操作字符数组的时候是以’\0’作为结束判断的标志。当然了，如果你定义的是一个字符串那就不用加这个’\0’了。因为有机制帮助你自动添加。上面的例子的串的生命方式为：string hello = "Hello, world";(当然了，具体的实现中你必须把"string.h"头文件加入到你的文件中），或者你也可以这样来声明：

　　

　　char *hello = "Hello, world"；或者char hello[] = "Hello, world"； 切换为字符指针数组，其效果是一样的);数组初始化的时候还可 以不标明最大小，即

　　char hello[] = {’H’,’e’,’l’,’l’,’o’,’,’,’ ’,’w’,’o’,’r’,’l’,’d’,’\0’};，这时候编译器会根据后边的赋值情况为数组分配合适的内存空间，这个你不用担忧，除非机器正处于内存缺状态。

　　数组元素的访问：

　　可以利用循环结构来挨个访问数组的元素，比如：

　　

　　[...]

　　int i;

　　char hello[12] = {’H’,’e’,’l’,’l’,’o’,’,’,’ ’,’w’,’o’,’r’,’l’,’d’,’\0’};

　　[...]

　　for(i = 0; i < 12; i++){

　　

　　printf("%c",hello[i]);

　　}

　　printf("\n");

　　[...]

　　其中有一点必须注意了，那就是i的值不能取到12，因为我们的下标识从0开始的，即hello[0]是第一个元素，数组的下界，而hello[12]是第一个空元素，数组的上界。其实，数组元素的个数等于定义时的下标，也等于数组的上界（12）减去下界（0）得到的数值，还等于上界地址减去下界地址模sizeof(tyep_specifier)的值（假设数组空间是连续分布的，如果不是这样那么这种方法也就不成立了）。

　　在数组初始化的时候还允许在数组的最后加一个逗号（，），比如：

　　

　　int month_lengths[] = {’31’,’29’,’31’,’30’,’31’,’30’,’31’,’31’,’30’,’31’,’30’,’31’,};

　　因为在分行的情况下，编译程序是通过逗号作为标志的，所以这是合法的。

　　以上结构可以写为如下的形式：

　　

　　int month_lengths[] = {’31’,’29’,’31’,’30’,’31’,’30’,’31’,’31’,’30’,’31’,’30’,’31’,};

　　还有一点必须注意了，字符和字符串的表达式不一样的。单引号用于字符表达式，而双引号则用于字符串表达式的。这是好多人，包括C的老手，最爱犯的错误。写一个换行语句是会

　　写成 ：

　　

　　printf(’\n’); ,而在字符判断操作的时候却写成了：

　　

　　int c;

　　[...]

　　

　　if((c = getchar()) != "\n"){

　　

　　do something here

　　

　　}

　　[...]

　　这种低级的错误是很容易避免的，但是一不小心就出错了，而且还不少呢，在教科书、参考书、以及一些文献以及网络文字里经常出现，只要你细心一点就可以发现。这看似问题不大，但是

　　如果在嵌入式系统，尤其是实时系统有可能造成系统崩溃的，所以写程序时不要报以任何的侥幸心理，必须审慎每一个细节。程序设计不是一门技术,而是一门艺术。

[1] [2] [3]  下一页