3.1. 串，即字符串

3.1.1 串的定义

串是一种特殊的线性表，串的数据对象限定为字符集

3.1.2 串的基本操作

注：参数代“&”表示：方法运行完后，对参数修改的结果要“带回来”

对数据的操作：创销，增删查改

StrAssign(&τ chars);//赋值操作。把串T赋值为chars
StrCopy(&TS);       //复制操作。由串S复制得到串T。
StrEmpty(S);        //判空操作。若S为空串,则返回TRUE,否则返回 FALSE。
StrEngth(S);        //求串长。返回串S的元素个数
ClearString(&S);    //清空操作。将S清为空串。
Destroystring(&S);  //销毁串。将串S销毁(回收存储空间)。
Concat(&TS1, S2);   //串联接。用T返回由S1和S2联接而成的新串
SubString(&sub,S, pos, len);	//求子串。用Sub返回串S的第pos个字符起长度为|en的子串。
ndex(S, T);         //定位操作。若主串S中存在与串T值相同的子串,则返回它在主串S中第一次出现的位置;否则函数值为0。
StrCompare(S,T);    //比较操作。若S>T,则返回值>0;若S=T,则返回值=0;若S<T,则返回值<0。

3.1.3 存储结构

顺序存储和链式存储