数据结构 chap5.pptVIP

课前导学 5.1 数组的定义 5.2 数组顺序存储的表示和实现 5.3 矩阵的压缩存储 5.4 广义表的定义 5.5 广义表的存储结构 【学习目标】 理解数组类型的特点, 掌握数组在“以行为主”的存储表示中的地址计算方法； 掌握特殊矩阵的存储压缩表示方法； 掌握广义表的结构特点及其存储表示方法。 【重点和难点】 数组类型的定义及存储位置计算 【知识点】 　　数组、特殊矩阵、压缩存储、广义表 【课前思考】 为什么顺序表以及其它线性结构的顺序存储结构都可以用一维数组来描述？ 　 5.1 数组的定义 1. 基本概念 数组：按一定格式排列起来的一列同一属性的项目,是相同类型的数据元素的集合。有一维数组A[5]、二维数组A[5][5]、三维数组A[5][5][5]、多维数组等。 二维数组：每一行都是一个线性表，每一个数据元素既在一个行表中，又在一个列表中。 数组的逻辑结构： 一维数组是线性结构。多维数组属于非线性结构。但数组元素的下标一般具有固定的下界和上界，因此它比其他复杂的非线性结构简单。 2.数组的抽象数据类型 ADT Array {数据对象：D＝{aj1j2…jn | ji =0,...,bi-1, i=1,2,..,n, n(0)称为数组的维数，bi是数组第i维的长度， ji是数组元素的第i维下标，aj1