第四章--串、数组和广义表

串的基本操作
1、StrCopy(&T,S)：复制操作。由串S复制得到T。
2、StrEmpty(S)：判空操作。
3、StrCompare(T,S)：比较操作。
4、StrLength(S)：求串长。
5、SubString(&Sub,S,pos,len)：求字串。用Sub返回S的第pos个字符起长度为len的字串。
6、Concat(&T,S1,S2)：串联接。用T返回S1和S2联接而成的新串。
7、Index(S,T)：定位操作。若主串S中存在与串T值相同的子串，则返回它在主串S中第一次出现的位置；否则返回函数值为0。

题1.串中任意个字符组成的子序列称为该串的子串。（错误）

答案：错误

 

 3、矩阵的压缩存储

        压缩存储：指为多个值相同的元素只分配一个存储空间，对零元素不分配存储空间。其目的是为了节省存储空间。

        特殊举证：指具有许多相同矩阵元素或零元素，并且这些相同矩阵元素或零元素的分布具有一定规律性的矩阵。常见的特殊举证有对称矩阵、上（下）三角矩阵、稀疏矩阵等。

 

 注意！如果不从0开始的话就不用减1。

课后习题：