数据结构讲义第5章数组和广义表.ppt

5.1 数组的定义和运算; 以二维数组为例二维数组中的每个元素都受两个线性关系的约束即行关系和列关系在每个关系中每个元素aij都有且仅有一个直接前趋都有且仅有一个直接后继 ;Amn= ;Amn= ;二数组的基本操作 读元素操作 写元素操作 操作方法根据其存储结构决定; 5.2 数组的顺序表示和实现 数组一旦建立结构中的元素个数和元素间的关系就不再发生变化因此一般都是采用顺序存储的方法来表示数组