数据结构 刘波 5.ppt

数据结构 第五章 数组与广义表 主讲人:刘波 本章要点 深入掌握数组的相关概念,数组元素顺序存储位置的计算方法 掌握对特殊矩阵进行压缩时的下标变换公式. 了解稀疏矩阵的压缩存储方法 掌握广义表的结构特点及其存储表示方法 数组的定义 数组的定义方式1 一个n维数组类型可以定义为其数组元素为n-1维数组的一维数组类型. 当n=1时,n维数组就退化为定长的线性表每个元素不可再分解 数组的定义2 数组定义