数据结构-数组的顺序存储结构

数组 ( Array )

　　数组是同学们所熟悉的一种原子数据类型,几乎所有的计算机高级语言都把数组类型设定为基本的数据类型。\r　　本节主要讨论数组在计算机中的顺序存储结构。

数组的顺序存储结构

二维数组的ADT定义

ADT Array_2 {\r D={ai,j|ai,j∈ElemSet,0≤i≤b1-1, 0≤j≤b2-1}\r R={R1,R2}\r R1={|ai,j,ai 1,j ∈D,0≤i≤b1-2,0≤j≤b2-1}\r R2={|ai,j,ai,j 1 ∈D,0≤i≤b1-1,0≤j≤b2-2}\r基本操作P:\r InitArray(