谭浩强C程序设计基础数组知识点总结一

整型数组

1.定义：一组同名的同类型的存放位置有序的数据的集合。

2.定义数组 类型符 数组名[常量表达式]；

数组名命名遵循标识符命名规则

常量表达式表示数组的长度，也即元素的个数，个数从0开始计算

注意：数组长度一般不可改变，但在被调用函数中例外

3.引用数组 数组名[下标]（下标是常量型值）

注意：定义数组和引用数组形式相同，但含义不同

4.数组的初始化（对一维数组而言）

A.定义数组的同时赋值，可以只给一部分元素赋值，前者赋值时可不指定数组的长度

5.有关排序的算法：冒泡法，选择法

6.定义二维数组 类型符 数组名[常量表达式][常量表达式]

二维数组常称为矩阵，可看作特殊的一维数组，即每个元素又是一个一维数组

二维数组中元素的实际排列顺序是按行存放，在内存中线性存放

7.引用二维数组

8.二维数组的初始化

A.分行赋值

B.全部元素依次赋值，此时第一维的长度可以省略

9.元素比较法：打擂台算法