5.1 多维数组 5.2 特殊矩阵的压缩存储 5.3 稀疏矩阵 5.4 广义表

一维数组与多维数组 特殊矩阵 稀疏矩阵 字符串 广义表

5.5 广义表 5.1 多维数组 5.2 多维数组的存储结构 5.3 特殊矩阵及其压缩存储 5.4 稀疏矩阵

一、递归的概念 二、 递归过程与递归工作栈 三、 递归与回溯 四、 广义表

第4章串、数组与广义表 41串的定义与操作 定义:串( string)是由零个或多个字符组成的有限序列,也称字符串

• 一维数组与多维数组 • 特殊矩阵 • 稀疏矩阵 • 字符串 • 广义表

1 多维数组 2 多维数组的存储结构 3 特殊矩阵及其压缩存储 4 稀疏矩阵 5 广义表

第一节多维数组 第二节特殊矩阵的压缩存储 第三节稀疏矩阵 第四节广义表

第五章数组和广义表 引言: 线性表:L=(al,a,an),ai是同类型的元素,1≤i≤n 数组:A=(a,aan)

作业5 一、单项选择题(从下列各题四个备选答案中选出一个正确答案,将其代号(A,B,C,D)写在题干前面的括号内,本题可以不抄题,其余各题必须抄题) ()1.广义表(a,(b,c),(d))的表尾是 A.(d)B.((d)C.(b,c),(d)D.((b,c),(d)) ()2.广义表(a,(b,c,d,(),()),((e))的长度是 A.3B.4C.5D.6