计算机软件技术基础课件-4(数组).pptVIP

* * 物料管理 File * * * Algorithms and DataStructures:files 1、数组定义及其顺序存储结构 2、特殊矩阵的存放方式 3、稀疏矩阵的存放方式 §3 数 组 除开始和终端结点外，边界上的结点只有一个直接前趋和直接后继； 1、数组定义及其顺序存储结构 数组的定义 二维数组： 它是矩形表，其中的元素横可成行，竖可成列。 a11 a21 am1 … a12 a22 am2 … … … … … a1n a2n amn … Amn= 二维数组的特点： 二维数组aij 属于两个线形表:由第i行元素构成的线性表以及由第j列元素构成的线性表 除边界元素以外，每个元素都有两个直接前趋和直接后继； 有且仅有一个开始结点a11，它没有直接前趋； 有且仅有一个终端结点amn，它没有直接后继； 数组的顺序存储结构 存放次序的约定： 按行优先和按列优先。 注意：关于存放次序只是各高级语言内部的实现问题，编程实现时无需考虑。 1、数组定义及其顺序存储结构 按行优先存放 将数组元素按行向量排列，第i+1个行向量紧接在第i个行向量后面。 a23 a22 a21 a13 a12 a11 a23 a22 a21 a13 a12 a11 按列优先存放 将数组元素按列向量排列，第j+1个列向量紧接在第j个列向量后面。 a