数据结构与算法 第十一章高级线性表 任课教员:张铭 http://db.pku.edu.cn/mzhang/ds/ zhang@db.pku.edu.cn 北京大学信息科学与技术学院 网络与信息系统研究所 版权所有,转载或翻印必究
数据结构与算法 第十一章 高级线性表 任课教员：张 铭 http://db.pku.edu.cn/mzhang/DS/ mzhang@db.pku.edu.cn 北京大学信息科学与技术学院 网络与信息系统研究所 ©版权所有，转载或翻印必究
主要内容 411.1多维数组 411.2广义表 411.3存储管理技术 北京大学信息学院张铭编写 @版权所有,转载或翻印必究
北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 2 主要内容 11.1 多维数组 11.2 广义表 11.3 存储管理技术
11.1多维数组 基本概念 ●数组的空间结构 ●数组的存储 金数组的声明 令用数组表示特殊矩阵 稀疏矩阵 北京大学信息学院张铭编写 @版权所有,转载或翻印必究
北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 3 11.1 多维数组 基本概念 数组的空间结构 数组的空间结构 数组的存储 数组的声明 用数组表示特殊矩阵 稀疏矩阵
基本概念 数组( Array)是数量和元素类型固定的 有序序列 静态数组必须在定义它的时候指定其 大小和类型 n动态数组可以在程序运行才分配内存 空间 北京大学信息学院张铭编写 @版权所有,转载或翻印必究
北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 4 基本概念 数组（Array）是数量和元素类型固定的 ）是数量和元素类型固定的 有序序列 静态数组必须在定义它的时候指定其 静态数组必须在定义它的时候指定其 大小和类型 动态数组可以在程序运行才分配内存 动态数组可以在程序运行才分配内存 空间
基本概念(续) 多维数组( Multi- array)是向量的扩充 向量的向量就组成了多维数组 可以表示为: ELEM ALCr.d,]Lc2.d2 I.[cn.,,I ac1和d是各维下标的下界和上界。所以其元 素个数为: 北京大学信息学院张铭编写 @版权所有,转载或翻印必究
北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 5 基本概念（续） 多维数组（Multi-array）是向量的扩充 向量的向量就组成了多维数组 向量的向量就组成了多维数组 可以表示为： ELEM A[c ELEM A[c1..d1][c2..d2]…[cn..dn] ci和di是各维下标的下界和上界。所以其元 是各维下标的下界和上界。所以其元 素个数为： ∏ = − + n i i i d c 1 ( 1)