零基础学数据结构 第7章 数组.pptVIP

第7章 数组 数组可看成是一种扩展的线性数据结构，其特殊性不像栈和队列那样对数据元素操作限制，而是特殊在于数据元素的构成上。数组中的数据元素可以是单个元素也可以是一个线性表。本章主要介绍数组的定义、数组的顺序存储与实现、特殊矩阵的压缩存储、稀疏矩阵的压缩存储。 本章重点： 1、数组在内存中的存储地址与数组的下标之间的关系 2、特殊矩阵的压缩存储 3、稀疏矩阵的三元组表示与实现 7.1 数组 7.1.1 重新认识数组 学过C语言的对数组就不会陌生，数组是一般高级语言都支持的数据类型，下面我们从数据结构的角度来认识下数组。数组（Array）是存储在n个连续内存单元相同类型数据元素的线性结构。从逻辑结构上看，数组可以看作是一般线性表的扩展。一维数组即为线性表，二维数组可以定义为“数据元素为一维数组（线性表）”的线性表。依次类推，即可得到多维数组的定义。 一个形式化的数组描述如下： 一个含有n个元素的一维数组可以表示成线性表A=(a0,a1,…,an-1)。其中，ai(0≤i≤n-1)是表A中的元素，元素个数是n。 7.1 数组 一个m行n列的二维数组可以看成是每个元素由列向量构成的线性表，例如，图7.1所示的二维数组