数据结构-第5章--数组和广义表.pptVIP

第5章数组和广义表内容提要： 本章主要内容是：数组的类型定义和存储结构；特殊矩阵和稀疏矩阵的压缩存储方法；广义表的逻辑结构和存储结构。重点要求掌握数组转置等基本运算、稀疏矩阵的三元组形式的顺序表示和十字链表的表示方法、用三元组的形式来实现稀疏矩阵的转置运算。一维数组具有线性表的结构，但操作简单，一般不进行插入和删除操作，只定义给定下标读取元素和修改元素的操作二维数组中，每个数据元素对应一对数组下标，在行方向上和列方向上都存在一个线性关系，即存在两个前驱（前件）和两个后继（后件）。也可看作是以线性表为数据元素的线性表。n维数组中，每个数据元素对应n个下标，受n个关系的制约，其中任一个关系都是线性关系。可看作是数据元素为n-1维数组的一维数组。因此，多维数组和广义表是对线性表的扩展：线性表中的数据元素本身又是一个多层次的线性表。5.1数组的定义5.2数组的顺序表示和实现5.3矩阵的压缩存储5.4广义表的定义5.1数组的定义数组（array）是n（n1）个相同类型数据的有序组合，数组中的数据是按顺序存储在一块地址连续的存储单元中。数组中的每一个数据通常称为数组元素，数组元素用下标区分，其中下标的个数由数组的维数决定。5.1数组的定义一个二维数组的逻辑结构可以定义成如下形式：Array_2=(D,R)其中D={aij|i=c1,