例题:
数组A[0..5,0..6]的每个元素占五个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5,5]的地址是( )。
A. 1175 B. 1180 C. 1205 D. 1210
二维数组表达:A[6][7] (可以当做六列七行)
题目所述按列优先次序存储即:优先存储列
如下所示:
A[0,0]---->A[1,0]---->A[2,0]---->A[3,0]---->A[4,0]---->A[5,0]
A[0,1]---->A[1,1]---->A[2,1]---->A[3,1]---->A[4,1]---->A[5,1]
A[0,2]...A[5,2]
A[0,3]...A[5,3]
A[0,4]...A[5,4]
A[0,5]...A[5,5]
A[0,6]---->A[1,6]---->A[2,6]---->A[3,6]---->A[4,6]---->A[5,6]
如上图存储方式所示,A[5,5]的列标为5,那么它之前有0~4 共有5列, 每列有6个元素
共有:6*5=30个元素
5自己这一列有0~5共6个元素,已知其实地址A[0][0]为1000
所以A[5][5]地址:1000+(30+6-1)*5 = 1175
(为什么要减一???)
假设先给五个点,代表计算机内的一段连续存储节点,
node1----->node2----->node3----->node4----->node5
令node1就是已知地址的节点地址是1000(其他细节忽略):中间是不是跨了四个----->
所以node5的地址就是node1的1000+(sizeof(node)*4)了上述同理
行次序优先存储就是我们通常的那个思维了(有空再加上)