数据结构4.0——串的定义和基本操作
串的定义(逻辑结构)
串，即字符串(String)是由零个或多个字符组成的有序数列。
一般记为S='a1a2....an'(n>=0)
其中，S是串名，单引号括起来的字符序列是串的值;ai可以是字母、数字或其他字符；串中字符的个数n称为串的长度。n=0时的串称为空串(用
表示）
例如：
S="HelloWorld!"
T="IPhone 11 Pro Max?"
子串：串中任意个连续的字符组成的子序列。例："IPhone 11"是T的子串
主串：包含子串的串。例：T是子串"IPhone 11"的主串
字符在主串中的位置：字符在串中的序号。例："1"在T中的位置是8(第一次出现)
子串在主串中的位置：子串的第一个字符在主串中的位置。例："11Pro"在T中的位置是8
空串：M=''；
空格字符串：N=' '；
M是一个空串，N是由三个空格组成的字符串
串是一种特殊的线性标，数据元素之间呈线性关系
串的数据对象限定为字符集(如中文字符、英文字符、数字字符、标点字符等) 串的基本操作，如增删改查通常以子串为操作对象
串的基本操作(运算)
假设有串T="",S="IPhone 11 Pro Max?",W="Pro"
StrAssign(&T,chars):赋值操作。把串T赋值为chars。
StrCopy(&T,S):复制操作。由串S复制得到串T。
StrEmpty(S):判空操作。若S为空串，则返回TRUE，否则返回FALSE。
StrLength(S):求串长。返回串S的元素个数。
ClearString(&S):清空操作。将S清为空串。
DestroyString(&S):销毁串。将串S销毁(回收存储空间)
Concat(&T,S1,S2):串联接。用T返回由S1和S2联接成的新串。
Eg：执行基本操作Concat(&T,S,W)后，T="S="IPhone 11 Pro Max?Pro"
SubString(&Sub,S,pos,len):求子串。用Sub返回串S的第pos个字符起长度为len的子串。
Eg：执行基本操作SubString(&T,S,4,6)后，T="one 11"
Index(S,T):定位操作。若主串S中存在与串T值相同的子串，则返回它在主串S中第一次出现的位置；否则函数值为0
Eg：执行基本操作Index(S,W)后，返回值为11
StrCompare(S,T):比较操作。若S>T,则返回值>0;若S<T,则返回值<0;(对二进制进行比较)
长串的前缀与短串相同时，长串更大
只有两个串完全相同时，才相等。
总结：
