数据结构（串的基础概念）

• 串：即字符串 ，由零个或多个字符组成的有限序列，一般记为s='a1a2an......'
  • 其中s是串名，单括号引起来是串的值；当n为0时称为空串.
  • 子串：串中任意个连续的字符组成的子序列。
  • 主串：包含字串的串。
  • 字符在主串中的位置：字符在串中的序号。
  • 子串在主串中的位置：子串的第一个字符在主串中的位置。
  • 串是一种特殊的线性表
• 操作：
  • 赋值操作:StrAssign(&T,chars)
  • 复制操作：StrCopy(&T,s)
  • 判空操作:StrEmpty(s)有返回值
  • 求串长:StrlENGTH(S)返回串S的元素个数
  • 清空操作:ClearString(&s)
  • 销毁串:DestroyString(&s)回收存储空间
  • 串联接:Concat(&T,s1,s2):串联接。返回联结而成的新串
  • 求子串:SubString(&sub,s,pos,len):用Sub返回串的第pos个字符起长度为len的子串
  • 定位操作：index(s,t)若主串s中存在与串T值相同的子串，则返回在主串中子串出现的第一个位置；否则函数值为0.
  • StrCompare(s,t):比较操作。若s>t，则返回值>0;若s=t,则返回值t=0,若s<t,则返回值t<0
• 字符集：
  • 英文字符---ASCLL字符集
  • 中英文--Unicode字符集
• 思维导图：
•