【摘要】：②二维数组二维数组可以看成是向量的推广。例如，设A是一个有m行n列的二维数组，则A可以表示为：在此，可以将二维数组A看成是由m个行向量［x0，x1，…，a），0≤i≤m-1；也可以将二维数组A看成是由n个列向量［y0，y1，…由此可知，二维数组中的每一个元素最多可有两个直接前驱和两个直接后继，所以二维数组是一种典型的非线性结构。
数组是常见一种数据类型，几乎所有的高级程序设计语言中都设定了数组类型。这里仅简单地讨论数组的逻辑结构及其在计算机内的存储方式。
①一维数组
一维数组可以看成是一个线性表或一个向量，它在计算机内存放在一块连续的存储单元中，适合随机查找，这在项目二的线性表的顺序存储结构中已经介绍。
②二维数组
二维数组可以看成是向量的推广。例如，设A是一个有m行n列的二维数组，则A可以表示为：(www.xing528.com)
在此，可以将二维数组A看成是由m个行向量［x0，x1，…，xm-1］T组成的，其中，xi =（ai0，ai1，…，a（in-1）），0≤i≤m-1；也可以将二维数组A看成是由n个列向量［y0，y1，…，yn-1］组成的，其中yi =（a0i，a1i，…，a（m-1）i），0≤i≤n-1。由此可知，二维数组中的每一个元素最多可有两个直接前驱和两个直接后继（边界除外），所以二维数组是一种典型的非线性结构。
③多维数组
同理，三维数组的元素最多可有三个直接前驱和三个直接后继，三维以上的数组也可以做类似的分析。因此，可以把三维以上的数组称为多维数组，多维数组的元素可以有多个直接前驱和多个直接后继，所以多维数组是一种非线性结构。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
