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

文章作者 100test 发表时间 2007:03:10 18:27:38
来源 100Test.Com百考试题网

考点8　串

　　串（或字符串）是由零个或多个字符组成的有限序列。零个字符的串是空串。串中字符的个数就是串的长度串中的字符可以是字母、数字或其他字符。
　　串的存储同样也有顺序存储和链式存储两种。顺序存储时，既可以采用非紧缩方式，也可以采用紧缩方式。
　　串的基本运算有连接、赋值、求长度、全等比较、求子串、找子串位置及替换等，其中找子串位置（或称模式匹配）比较重要。

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

　　多维数组是一维数组的推广。多维数组的所有元素并未排在一个线性序列里，要顺序存储多维数组就需要按一定次序把所有的元素排在一个线性序列里。常用的排列次序有行优先顺序和列优先顺序两种。
考点10　稀疏矩阵的存储

　　稀疏矩阵是指矩阵中含有大量的0元素。对稀疏矩阵可进行压缩存储，即只存储其中的非0元素。若非0元素分布是有规律的，可用顺序方法存储非0元素。对于一般的稀疏矩阵，常见的存储方法还有不元组法和十字链表法，这里就不再介绍了。
考点11　广义表的定义和存储

　　 广义表（又称列表）是线性表的另一种推广，是由零个或多个单元素或子表所组成的有限序列。它与线性表的区别在于：线性表中的元素都是结构上不可分的单元素，而广义表中的元素既可以是单元素，又可以是有结构的表广义表与线性表相比，具有如下3个方面的特征。
　　（１）广义表的元素可以是子表，而子表的元素还可以是子表。
　　（２）广义表可被其他广义表引用二
　　（３）广义表可以是递归的表，即广义表也可以是自身的一个子表。