(数据结构课件）ch5数组和广义表.ppt

数据结构课程的内容 第5章 数组和广义表（Arrays Lists） 5.1 数组的定义 二维数组的特点： N维数组的数据类型定义 5.2 数组的顺序存储表示和实现 补充：计算二维数组元素地址的通式设一般的二维数组是A[c1..d1, c2..d2]，这里c1,c2不一定是0。 例2：已知二维数组Am,m按行存储的元素地址公式是： Loc(aij)= Loc(a11)+[(i-1)*m+(j-1)]*K , 按列存储的公式是？ Loc(aij)=Loc(a11)+[(j-1)*m+(i-1)]*K （尽管是方阵，但公式仍不同） 若是N维数组，其中任一元素的地址该如何计算？ Loc(j1,j2,…jn)=LOC(0,0,…0)＋ N维数组的顺序存储表示（见教材P93） 几个函数说明： stdarg.h ：利用宏va_start、va_arg和va_end提供遍历未知 数目和类型的函数参数表的功能。 Va_start ( va_list ap, x )： 初始化ap，使其指向所在函数的参数x之后的第一个参数。 Va_arg ( va_list ap , 类型)： 返回ap当前指向的参数的值，并修改ap，使得ap指向下一 个参数（“类型”为参数类型）。 Va_end (