4.1.1 数组的基本概念-C语言中的数组

数组

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：数组的顺序存储