18、数据结构——串——定义和特点

串的一些术语（串大家可以简单理解为字符串，字符的有限序列）

串的长度： 字符个数n。

空串： n = 0的串。

子串： 串中任意个连续的字符组成的子序列。

主串： 包含子串的串。

字符在主串中位置： 字符在串中的序号（从1开始）

子串在主串中的位置： 子串的第一个字符在主串中的位置。

赋值操作： StrAssign(&T,chars)，将串T赋值为chars。

复制操作： StrCopy(&T, S)，将串S复制得到串T。

判空操作：StrEmpty(S) 若S为空串，则返回TRUE,否则返回FALSE。

求串长操作： StrLength(S)，返回串s的元素个数。

清空操作： ClearString(&S)，将S清为空串。（未回收存储空间）。

销毁操作：DestroyString(&S)，销毁串。将串S销毁（回收存储空间）。

串连接操作： Concat(&T,S1,S2)，用T返回由S1和S2联接而成的新串。

求子串操作： SubString(&Sub,S,pos,len)，求子串。用Sub返回串S的第pos个字符起长度为len的子串。

定位操作： Index(S,T)，定位操作。若主串S中存在与串T值相同的子串，则返回它在主串S中第一次出现的位置；否则函数值为0。

比较操作：StrCompare(S,T)，比较操作。若S>T,则返回值>0；若S=T,则返回值=0；若S<T,则返回值<0。