全国计算机等级考试三级数据库考点分析之数据结构与算法(7)

8烤点串

字符串是零个或多个字符的有限序列。零个字符的字符串是空字符串。字符串中的字符数就是字符串的长度。字符串中的字符可以是字母、数字或其他字符。
字符串存储也有两种:顺序存储和链式存储。按顺序存储时，可以使用非压缩模式或压缩模式。
字符串的基本操作包括连接、赋值、求长、同余比较、求子串、求子串位置和替换等。其中，寻找子串位置(或模式匹配)更为重要。

2.3多维数组、稀疏矩阵和广义表
多维数组在考点9的顺序存储

多维数组是一维数组的推广。多维数组的所有元素并不是按线性顺序排列的。要按顺序存储多维数组，所有元素都需要按一定顺序排列成线性序列。有两种常用的排序顺序:行优先级和列优先级。
测试点10中稀疏矩阵的存储

稀疏矩阵是指一个矩阵包含大量的0元素。稀疏矩阵可以压缩存储，即只存储其中的非零元素。如果非零元素的分布是有规律的，可以用顺序法存储非零元素。对于一般的稀疏矩阵，常用的存储方法有非元组法和交叉链表法，这里就不介绍了。
测试点11通用表的定义和存储

广义表(也叫列表)是线性表的另一种推广，线性表是由零个或多个单元素或子表组成的有限序列。它与线性表的区别在于，线性表中的所有元素都是结构上不可分的单个元素，而广义表中的元素可以是单个元素，也可以是结构化表。与线性表相比，广义表有以下三个特点。
(1)广义表的元素可以是子表，子表的元素也可以是子表。
(2)一个广义表可以被其他广义表引用。
(3)广义表可以是递归表，即广义表也可以是自身的子表。