串、数组、矩阵和广义表

串

定义

串是仅由字符构成的有限序列，是取值范围受限的线性表。一般记为S =‘a1a2a3...an’，其中S是串名，a1a2a3...an是串值。

1. 空串：长度为0的串，空串不包含任何字符。
2. 空格串：由一个或多个空格组成的串。
3. 字串：由串中任意长度的连续字符构成的序列。还有字串的串称为主串。字串在主串中的位置是指字串首次出现时，该子串的第一个字符在主串中的位置。空串是任意串的字串。
4. 串相等：指两个长度相等且对应位置上的字符也相同。（ASCII A：81）
5. 串比较：两个串比较大小时以字符的 ASCII作为依据。比较操作从两个串的第一个 字符开始进行，字符的ASCII码值大者所在的串为大；若其中一个串先结束，则以串长较大者为大。

操作（对串进行的基本操作）

1. 赋值操作：将串t的值赋值给串s
2. 连接操作：将串t接续在串s的尾部，形成一个新串
3. 求串长
4. 串比较
5. 求字串

存储结构

子串的定位操作通常称为串的模式匹配。子串也称为模式串。

数组

计算存储地址：

矩阵

广义表

定义

广义表是n个表元素组成的有限序列，是线性表的推广。

通常用递归的形式进行定义，记作：LS=(a0,a1,...,an)。

其中LS是表名，aj是表元素，它可以是表（子表），也可以是数据元素（原子）。其中n是广义表的长度（最外层包含的元素字数），n = 0的广义表为空表；而递归定义的重数就是广义表的深度，直观来说，就是定义中所包含括号的充数（原子的深度为0，空表的深度为1）

基本运算

取表头 head(LS),取表尾 tail(LS)

例

例1：

长度为3，深度为2

例2：

head(head(tail(LS1)))