目录 【三】串▷串的定义▷串的类型定义、存储结构及运算▷串的模式匹配算法▷KMP算法 【四】数组▷数据的顺序存储 【五】广义表▷广义表性质 【六】矩阵▷特殊矩阵的压缩存储▷对称矩阵▷三角矩阵▷对角矩阵▷稀疏矩阵 习题 【三】串 ▷串的定义 内容受限的线性表 ▷串的类型定义、存储结构及运算 . ▷串的模式匹配算法 ▷KMP算法 【四】数组 线性结构的推广(严格来说,是非线性结构了) ▷数据的顺序存储 计算一维数组下标的 【五】广义表 ▷广义表性质 【六】矩阵 ▷特殊矩阵的压缩存储 {对称矩阵;三角矩阵(上三角矩阵;下三角矩阵);三对角矩阵;稀疏矩阵} 公式:K=n*(i-1)+j-1 (k是下标,n是行,j是列) ▷对称矩阵 ▷三角矩阵 B ▷对角矩阵 三对角矩阵 元素下标之间的对应关系:K = 2i + j -3 ▷稀疏矩阵 稀疏矩阵一般的压缩存储方式有两种:三元组和十字链表。 习题 基础习题 王道 408