数据结构总结笔记3：串

一、考试内容：

1，串的存储结构及基本运算的实现；

串中元素逻辑关系与线性表的相同，串可以采用与线性表相同的存储结构。

#define MaxSize 100
typedef struct

{   char data[MaxSize];  //存储字符串
    int length;   //存储长度
}  SqString;

串抽象数据类型＝逻辑结构＋基本运算（运算描述）

串的基本运算如下:

  StrAssign(&s，cstr)：将字符串常量cstr赋给串s，即生成其值等于cstr的串s。

  StrCopy(&s，t)：串复制。将串t赋给串s。

  StrEqual(s，t)：判串相等。若两个串s与t相等则返回真；否则返回假。

  StrLength(s)：求串长。返回串s中字符个数。

  Concat(s，t)：串连接:返回由两个串s和t连接在一起形成的新串。

  SubStr(s，i，j)：求子串。返回串s中从第i（1≤i≤n）个字符开始的、由连续j个字符组成的子串。

   InsStr(s1，i，s2)：插入。将串s2插入到串s1的第i（1≤i≤n+1）个字符中，即将s2的第一个字符作为s1的第i个字符，并返回产生的新串。

   DelStr(s，i，j)：删除。从串s中删去从第i（1≤i≤n）个字符开始的长度为j的子串