【数据结构】二维数组的行优先、列优先存储问题

这篇具有很好参考价值的文章主要介绍了【数据结构】二维数组的行优先、列优先存储问题。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

今天同学问我一道感觉很基础的数据结构问题，虽然答案做对了，但是原理一直比较迷，仔细看了一下题，原来是自己把自己绕进去了。。。在此记录一下，大佬如果有更好的方法，可以在评论区留言，不定期更新。

设数组为A[m][n]（m 行 n 列），要求的数组为A[i][j]（i 行 j 列），L为存储单元所占空间。

行优先：

LOC(i,j) = LOC(0,0) + [i * n + j] *L;

列优先：

LOC(i,j) = LOC(0,0) + [j * m + i] *L;

分析：

思路一：由题意可知，该数组是一个三行五列的数组。我一开始认为这个A[2][3]指的是数组中的第二行第三列的那个元素，也就是求A[1][2]（如下图所示的位置）这个元素的地址。但是按照这个算的话结果与答案不符，反复思考后还是觉得第二种更合理，更符合题意。

思路二：按题中说的下标起始位置是A[0][0]，也就是说最大下标也就到A[2][4]，如下图所示：

【数据结构】二维数组的行优先、列优先存储问题

既然是这样，那题中要求的A[2][3]就是对应图中的A[2][3]，而不是第二行第三列元素即A[1][2]。

所以根据列优先存储的地址计算公式：LOC(i,j) = LOC(0,0) + [j * m + i] * L可得:

A[2][3] = 100 + [ 3 * 3 + 2 ] * 2 = 122.

注意：

具体问题具体分析，如果数组下标位置从[1][1]开始，需要在列数/行数那里减掉1。其他位置同理。文章来源地址https://www.toymoban.com/news/detail-497182.html

到了这里，关于【数据结构】二维数组的行优先、列优先存储问题的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

Toy模板网