摘要： 数组可以看成是一种特殊的线性表，是线性表的推广，其特点是数据元素仍然是一个表，即线性表中数据元素本身也是一个线性表数组的定义：数组是定长线性表在维数上的扩张，即线性表中的元素又是一个线性表，n维数组是一种“同构”的数据结构，其中每个数据元素类型相同，结构一致。、设有n维数组A[b1,b2,…,bn]，其每一维的下界都为1，bi是第i维的上界。从数据结构的逻辑关系角度来看，A中的每个元素A[j1,j2, …,jn](1≤ji≤bi)都被n个关系所约束。在每个关系中，除第一个和最后一个元素外，其余元素都只有一个直接后继和一个直接前驱。因此就单个关系而言，仍是线性的。以二维数组A[m,n]为例，可以 阅读全文