(5) Concat(s, t):串连接：返回由两个串s和t连接在一起形成的新串。(6) SubStr(s,i,j):求子串：返回串s中从第i(1<i<StrLength(s））个字符开始的、由连续i个字符组成的子串。(7) InsStr(s1,i,s2):将串s2插入到串s1的第i(l≤i<StrLength1 (s)+1)个字符中，即将s2的第一个字符作为s1的第i个字符并返回产生的新串
6 (5) Concat(s, t): 串连接：返回由两个串s和t连接在一起形成的新 串。 (6) SubStr(s,i,j): 求子串：返回串s中从第i(1≤i≤StrLength(s))个字 符开始的、由连续j个字符组成的子串。 (7) InsStr(s1,i,s2): 将串s2插入到串s1的第i(1≤i≤StrLength (s)+1)个 字符中，即将s2的第一个字符作为s1的第i个字符， 并返回产生的新串
(8) DelStr(s,i,ji):从串s中删去从第i(l≤i<StrLength(s）个字符开始的长度为的子串，并返回产生的新串(9) RepStr(S, i, j, t):替换：在串s中：将第i(1≤i<StrLength(s）个字符开始的i个字符构成的子串用串t替换，并返回产生的新串。(10) DispStr(s):串输出：输出串s的所有元素值
7 (8) DelStr(s,i,j): 从串s中删去从第i(1≤i≤StrLength(s))个字符开始的 长度为j的子串,并返回产生的新串。 (9) RepStr(s, i, j, t): 替换：在串s中，将第i(1≤i≤StrLength(s))个字符开 始的j个字符构成的子串用串t替换，并返回产生的新 串。 (10) DispStr(s): 串输出：输出串s的所有元素值
4.2串的存储结构4.2.1串的顺序存储及其基本操作实现4.2.2串的链式存储及其基本操作实现
8 4.2 串的存储结构 4.2.1 串的顺序存储及其基本操作实现 4.2.2 串的链式存储及其基本操作实现
4.2.1串的顺序存储及其基本操作实现串是一种特殊的线性表，在非紧缩格式中，它的每个结点仅由一个字符组成，因此存储串的方法也就是存储线性表的一般方法。存储串最常用的方式是采用顺序存储，即把串的字符顺序地存储在内存一片相令的空间，这称为顺序串
9 4.2.1 串的顺序存储及其基本操作实现 串是一种特殊的线性表，在非紧缩格式中，它 的每个结点仅由一个字符组成，因此存储串的方法 也就是存储线性表的一般方法。存储串最常用的方 式是采用顺序存储，即把串的字符顺序地存储在内 存一片相邻的空间，这称为顺序串
顺序存储采用一般顺序表的存储结构，其类型定义如下：#define MaxSize 100typedef structchar ch[MaxSize];int len;I strtype;其中，ch域用来存储字符串，len域用来存储字符串的当前长度MaxSize常量表示允许所存储字符串的最大长度。在C语言中每个字符串以0?标志结束10
10 顺序存储采用一般顺序表的存储结构，其类型定 义如下: #define MaxSize 100 typedef struct { char ch[MaxSize]; int len; } strtype; 其中，ch域用来存储字符串，len域用来存储字符 串的当前长度，MaxSize常量表示允许所存储字符串的 最大长度。在C语言中每个字符串以'\0'标志结束