[数据结构第5章.pptVIP

第5章 数组和广义表 学习目标与要求： 了解数组的概念及基本操作。 掌握二维数组的行主序和列主序两种存储方式。 了解特殊矩阵的特点并掌握特殊矩阵的存储形式及基本运算。 了解广义表的概念及相关术语。 掌握广义表的存储形式。 数组 数组是一种扩展的线性数据结构。线性表、栈、队列、串的数据元素都是不可再分的原子类型，而数组中的数据元素是可以再分的。数组可以分为一维数组和多维数组，一维数组中的元素是由原子构成的，多维数组中的元素又是一个线性表。因此，数组是一种特殊的线性表。 5.1 数组的定义 数组是由n个类型相同的数据元素组成的有限序列。其中，这n个数据元素占用一块地址连续的存储空间。数组中的数据元素可以是原子类型的，如整型、字符型、浮点型等，这种类型的数组称为一维数组；也可以是一个线性表，这种类型的数组称为二维数组。二维数组可以看成是线性表的线性表。 5.1 数组的定义 一个含有n个元素的一维数组可以表示成线性表A=（a0,a1,…,an-1）。其中，ai(0=i=n-1)是表A中的元素，表中的元素个数是n。 一个m行n列的二维数组可以看做一个线性表，其中数组中的每个元素也是一个线性表。 5.1 数组的定义 5.1 数组的定义 同理，一个n维数组也可以看做是一个线性表，其中线性表的每个数据元素是n-1维的数组。n维数组中的每个元素处于n个向量中，每个元素有n个前驱元素，也有