数据结构与算法多维数组.PPTVIP

数据结构与算法多维数组 目录 数组的定义 数组的存储结构 特殊矩阵的压缩存储 对称矩阵 三角矩阵 对角矩阵 稀疏矩阵 稀疏矩阵的定义 稀疏矩形的三元组存储结构 稀疏矩阵的三元组存储结构的转置 稀疏矩阵的链式存储结构 数组的定义 数组是所有高级编程语言中都已实现的固有数据类型，因此凡学习过高级程序设计语言的读者对数组都不陌生。但它和其它诸如整数、实数等原子类型不同，它是一种结构类型，由许多具有相同特点的元素组成，而且每个元素都可以又是结构类型 。换句话说，“数组”是一种数据结构。 那么数组是线性结构吗？数组和线性结构有什么关系？ 数组的定义 数组的定义 数组是一种数据结构，其特点是结构中的元素本身可以是具有某种结构的数据，但属于同一数据类型 数组与线性表的关系 一维数组可以看作一个线性表，二维数组可以看作“数据元素是一维数组”的一维数组，三维数组可以看作“数据元素是二维数组”的一维数组，依此类推。 结论：线性表结构是数组结构的一个特例，而数组结构又是线性表结构的扩展。 数组的定义 数组的基本特性 数组是一个具有固定数据元素格式和数量的数据有序集 数组一旦定义后，数组中的数据元素数目是固定的，数据元素的类型的固定的 基于这一点，通常在各种高级语言中数组一旦被定义，每一维的大小及上下界都不能改变。 数组中的每个数据元素都与一组唯一的下标值相对应； 基于这一点，通常数组被定义