|
|
|
知识路径： > 计算机科学基础 > 数据结构与算法基本概念 > 数据结构与算法 > 数组和广义表 > 数组 >
|
|
相关知识点：2个
|
|
|
|
|
行优先顺序也称为低下标优先或左边下标优先于右边下标。具体实现时，按行号从小到大的顺序，先将第一行中元素全部存放好，再存放第二行元素，第三行元素，依次类推……
|
|
|
|
在Basic语言、Pascal语言、C/C++语言等高级语言程序设计中，都是按行优先顺序存放的。例如，对刚才的Am×n二维数组，可用如下形式存放到内存：a00，a01,…a0 n-1, a10，all，…，a1 n-1, …，am-1 0, am-1 1,…，am-1 n-1。即二维数组按行优先存放到内存后，变成了一个线性序列（线性表）。
|
|
|
|
因此，可以得出多维数组按行优先存放到内存的规律：最左边下标变化最慢，最右边下标变化最快，右边下标变化一遍，与之相邻的左边下标才变化一次。因此，在算法中，最左边下标可以看成是外循环，最右边下标可以看成是最内循环。
|
|
|
|
|
|
|
|
