(24)王道数据结构-串的定义和基本操作

定义

串，即字符串是由零个或多个字符组成的有限序列。一般记为：
$$
S=’a_1a_2…a_n’(n\geq 0)
$$
其中，S是串名，单引号括起来的字符序列是串的值：ai可以是字母、数字或其他字符；串中字符的个数n称为串的长度。n=0时的串称为空串(用∅表示)
注: 有的地方用双引号(Java,C)，有的地方用单引号(Python)

子串: 串中任意个连续的字符组成的子序列。
主串: 包含子串的串
字符在主串中的位置: 字符在串中的序号
字符在主串中的位置: 子串的第一个字符在主串中的位置

串与线性表

串是一种特殊的线性表，数据元素之间呈线性关系
串的数据对象限定为字符集(中文字符、英文字符、数字符号、标点字符等)
串的基本操作，如增删改查等通常以子串为操作对象

基本操作

StrAssing(&T, chars): 赋值操作。把串T赋值为chars
StrCopy(&T, S): 复制操作。由串S复制得到串T
StrEmpty(S): 判空操作。若S为空串，则返回TRUE，否则返回FALSE
StrLength(S): 求串长。返回串S元素个数
ClearString(&S): 清空操作。将S清为空串
DestoryString(&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

字符集

字符集相当于函数的定义域。编码是函数映射规则对应的二进制数
常见字符集:
英文字符: ASCII字符集
中英文: Unicode字符集