数据结构c剖析.pptxVIP

会计学; 第五章 多维数组和广义表;本章主题：多维数组、特殊矩阵和广义表 教学目的：掌握数组和广义表的定义、运算 教学难点：矩阵的压缩存储; 对许多应用程序来说，使用简单的线性表和数组完成任务就足够了，但是有一些应用程序不能使用简单线性表来有效地实现。人们可以对线性表进行扩展，实现一些功能更强大、具有更多操作的高级线性结构。 前几章讨论的线性结构中的数据元素都是非结构的原子类型，元素的值是不再分解的。本章讨论的两种数据结构----数组和广义表可以看成是线性表在下述含义上的扩展：表中的数据元素本身也是一个数据结构。; 多维数组和广义表的逻辑特征是：一个数据元素可能有多个直接前趋和多个直接后继。 5.1 多维数组 数组是我们最熟悉的数据类型，在早期的高级语言中，数组是唯一可供使用的结构类型。 数组（Array）是由n(n1)个相同类型数据元素a0，al，…ai…，an-1构成的有限序列。n是数组的长度。其中数组中的数据元素ai是一个数据结构，即ai可以是线性表中的一个元素，本身也可以是一个线性表，而线性子表中的每一个数据元素还可以再分解…… 。根据数组元素ai的组织形式不同，数组可以分为一维数组、二维数组以及多维（n维）数组。; 有时也把一维数组称为向量，二维数组称为矩阵。数组中每个元素都是由一个值和一组下标来确定的。同线