数据结构5-数组

1、、2006-9、(5)、数据结构、An)如果ai是同一类型的元素，A是一维数组，1in如果ai是同一类型的固定长度线性表，A是多维数组，1in广义表：Ls=(a1，A，ai可以是相同类型的元素或不定线性表，1在5.1数组中，它的操作简称为数组。5.1.1数组1的递归定义。一维数组是一个固定长度的线性表(a1，a2，an)。其中：ai是一个元素，I是下标/序列号，1in (a1，a2，an)也称为向量。2.二维数组是一个固定长度的线性表(1，2，m)，其中： i=(ai1，ai2，ain)是行向量，1im由m个行向量组成，这些行向量表示为：(a11a12.a1n) (a21a22.a2n).(a

2、m1am2.amn)，am * n=，即am * n=(a11a12.a1n)，(a21a22.a2n)，(am1 am2.amn)或由N个列向量组成，这些列向量表示为：A11a12a22a2nAM1AM2AMN，)，)，AMXN=，3。三维阵列是固定长度的线性表格(1，2，其中： k=(1，2，m)是固定长度的二维阵列，1kp情况是三维阵列a1.3，1.4，1.2，p=3，m=4，n=2，a111 a 112 a 121 a 122 a 131 a 132 a 141 a 142。a211 a 212 a 221 a 222 a 231 a 232 a 241 a 242、A311a312a

3、321a331a332a341a342、第1页、第2页、第3页、5.1.2数组的类型定义和变量描述：示例1 INTA10/10个整数的一维数组charb45/二维数组浮点c342有4行、5列和字符；/3*4*2实数的三维数组，A3*4*2=，例2 #定义m 4 /定义符号常数m #定义n 5 /定义符号常数n int am；/m个整数的一维数组charbmn/具有m行n列字符的二维数组示例3 #定义m 4 /定义符号常数m #定义n 5 /定义符号常数n typedef int参数；/一维数组类型ara typedef字符数组；/二维阵列式阵列天线；/ara类型变量a ARB b；/arb类型

4、变量在用b C语言定义静态数组时，元素的数量必须是常数。误差1 int m=4，n=5；int amn/m，n是变量2 int p的错误情况；scanf(%d ，p)；int cp/p是一个变量，5.1.3数组1的操作。生成一个数组：INTA7/生成静态一维数组(存储结构)；2.摧毁一个阵列；3.分配/修改a1=15(a1)；4.取元素的值：A0=A1 * 2；例5.1.4程序设计例1 main () int I，a10/生成一维数组(I=0；i10i ) scanf(%d ，ai)；/输入元素为(I=0；i10i ) printf(%d ，ai * ai)；/输出元素的平方，a，0.123.456，a，0.123.456。示例2生成10个整数int *pa的动态一维数组；/指针变量pa=(int *)malloc(10 * sizeof(int)；/动态数组pa * main () int I，n，* pascan