数组
Content 数组的基本概念1
特殊矩阵2
稀疏矩阵3 A C 语言中的数组语法B 数组的顺序存储C 数组的抽象数据类型
PART ONE
A C语言中的数组语法•数组与结构体
•数组与指针
数组与结构体
•相同点：
类型变量一旦定义，一次性申请连续存储空间用于存放指定数量的数据元素•不同点：
数组的元素具有相同的数据类型，而结构的成员(域)可以是不同类型
数组元素用下标(index)标识，而结构成员由域名(field name)引用
数组与指针
•数组名本身存储了指针值，其保存数组的首地址•指针等于数组吗？
int a[5]；
int*p；p = a；
p = &a[0];
a[0]
a[1]
a[2]
a[3]
a[4]
&a[0]
p
借助指针可以实现动态数组
int a[n]; /*错误*/
int*b = (int*) malloc(n*sizeof(int));
int one[5];
•定义了5个整数组成的一个数组，下标从0到4•数组可以在定义时集体赋值
int one[5]={0, 1, 2, 3, 4};
•可以依次对每个数据元素赋值
for ( i=0; i<5; i++)
one[i]=i;
int one[2][3];
•定义了包含2个整型一维数组的数组，下标从0到1
•每个一维数组又包含了3个整型，下标从0到2
•数组可以在定义时集体赋值int one[2][3]={{0, 1, 2}, {3, 4, 6}}; •可以依次对每个数据元素赋值
for ( i=0; i<2; i++)
for ( j=0; j<3; j++)
one[i][j]=i*j;
END NEXT：数组的顺序存储
