数据算法与结构课件 chap05.ppt

第五章 数组和广义表 例1 有声明 int NO[2][4],如果起始地址为1820则数组NO存放在内存中的情况如何NO[i][j]的转换函数是什么地址是什么 解答声明 int[2][4] 表示行有2行列有4列数据类型长度为2个字节. 转换函数f(i,j)=ib2+j =i4 j 所以地址 Loc(i,j)=Loc(0,0)+f(i,j)l =1820+(i4j)2 练习 1若声明 char A[