其他线性数据结构.ppt

第4章 其他线性数据结构 4.1 串 4.2 多维数组 4.3 广义表 4.4 应用举例及分析 本章要点 串多维数组特殊矩阵及广义表的定义 串多维数组特殊矩阵及广义表的存储方式 串广义表的基本操作 本章难点 多维数组的顺序存储 特殊矩阵的压缩存储 广义表的基本操作 4.1 串 串是一种特殊的线性结构它的数据元素仅由字符组成计算机上非数值处理的对象基本上是字符串数据在较早的程序设计语言中字符串仅作为