工程数值计算基础2.pptVIP

数组 1、数组的概念及其基本操作 2、数组的顺序存储 3、矩阵的压缩存储 特殊矩阵 稀疏矩阵 4、算法设计举例 学习导读 主要介绍多维数组的概念及在计算机中的存放，特殊矩阵的压缩存储及相应运算。通过本章学习，要求掌握如下内容： 1．多维数组的定义及在计算机中的存储表示； 2．对称矩阵、三角矩阵、对角矩阵等特殊矩阵在计算机中的压缩存储表示及地址计算公式； 3．稀疏矩阵的三元组表示及转置算法实现； 数组的概念及其基本操作 数组是大家都已经很熟悉的一种数据类型，几乎所有高级语言程序设计中都设定了数组类型。在此，我们仅简单地讨论数组的逻辑结构及在计算机内的存储方式。 1．一维数组 2．二维数组 3．多维数组 一维数组 数组是n(n＞1)个相同类型数据元素a1,a2,…,an构成的有限序列,且该有限序列存储在一块地址连续的内存单元中。 由此可见,数组的定义类似于采用顺序存储结构的线性表。 二维数组 二维数组可以看成是向量的推广。例如，设A是一个有m行n列的二维数组，则A可以表示为： １、一维数组（n个元素）中任一元素ai的内存单元地址 　　 Loc(ai)=LOC(a０)+i*k (0≤i n) ２、一个m行n列的二维数组 　　LOC(aij)=LOC(a00)+(i*n+j)*k (0≤im，0≤jn) 注：C++语言中数组元素采用行主序