056312409数据结构(C语言版)(夏燕张兴科)--pdf课件--第6章-数组.pptVIP

* 第6章 数组、特殊矩阵和广义表 ● 本章要点 　● 数组的定义及逻辑结构 　● 数组的存储结构 　● 矩阵的压缩存储 　● 稀疏矩阵的概念及应用 ● 本章难点 ● 稀疏矩阵的存储结构 第6章 数组、特殊矩阵和广义表 ● 本章要点 　● 数组的定义及逻辑结构 　● 数组的存储结构 　● 矩阵的压缩存储 　● 稀疏矩阵的概念及应用 ● 本章难点 ● 稀疏矩阵的存储结构 ●6.1 数组的基本概念 　　数组是所有高级编程语言都已实现的固有数据类型，因此凡学习过高级程序设计语言的读者对数组都不陌生。但它和其它诸如整数、实数等原子类型不同，它是一种结构类型。换句话说，“数组”是一种数据结构。 　　数组可以看成是线性表的一种扩展，表中的元素本身也是一种数据结构，但所有的元素都属于同一类型。 ● 6.1.1 数组的定义及逻辑结构 　　数组是由下标和值组成的元素序列的集合。在数组中，一旦给定下标，都存在一个与其对应的值，称为数组元素。 　　例如：二维数组可以看成“数组元素是一维数组”的一维数组，三维数组可以看成“数组元素是二维数组”的一维数组，依次类推。一个m行×n列的二维数组。 amn … am2 am1 … … … … a2n … a22 a21 a1n … a12 a11 Am×n＝ 　　数组是一个固定格式和数量的数据有序列，每个数组元素用惟一的一组下标标识