版权声明:就是开个版权玩一下 https://blog.csdn.net/qq_41997479/article/details/86672423
第四章 串、矩阵和广义表
4.1串及其运算
- 串(或字符串)是由零或多个字符组成的有限序列,记为:s='a1a2...an'(n>=0)
- 在描述串时,要求串的值必须用一对单引号括起来,但单引号本身不属于串
- 模式匹配:在当前串中寻找某个子串的过程,该子串称为模式串
4.3矩阵
- 特殊矩阵:矩阵中有很多值相同的元素并且他们的分布有一定的规律
- 稀疏矩阵:矩阵中有很多零元素
- 稀疏矩阵由三元组表来表示,在第0行可以表示“总体”信息,即总行数,总列数、非零元素总个数
4.4广义表
- 广义表是一种特殊的有序序列,其数据元素可以是单个数据(单个元素,又称原子),也可以是一个广义表(子表)。当广义表非空时,第一个元素通常被称为表头(Head),其余元素组成的子表则称为表尾(Tail)。
- 广义表最外层包含元素个数称为广义表的长度
- 广义表所含括弧的重数称为广义表的深度,注意,原子的深度为0,空表的深度为1
- 广义表的名称用大写字母表示,数据元素用小写字母表示
- D=((),(e),(a,(b,c,d)))
- 广义表的特性: