数据结构第四章串

第四章 串

定义：

串，即字符串，是由零个和多个 字符 组成的有序序列

串中字符个数称为 串的长度，n=0时串称为 空串

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

主串：包含子串的串

字符在主串的位置：字符在串中的序号

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

基本操作：

基于如此存储：

StrAssign(&T, chars)://赋值操作，把串T赋值为chars
StCopy(& T, S)://复制操作，由串s复制到串T
StrLength(S)://求串长，返回S的元素个数
ClearString(&S)://清空操作，将S清空为空串
DestroyString(&S)://销毁串，将串S销毁
Concat(&T, S1, S2)://串联结，用T返回由S1和S2联结成的新串
SubString(&Sub, 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

串的顺序存储：

静态数组实现，缺点时 长度不可变

#define MAXLEN 255 //预定义最大串长为255
typedef struct{
    char ch[MAXLEN];//每个分量存储一个字符
    int length;//串的实际长度
}SString;
</