大话数据结构：串 1）

何为“串”

典型例子：搜索引擎搜素数据二字，会自动出现数据+**的匹配项，用到 ：字符串查找匹配的工作。
串：由零个或多个字符组成的有限序列，又名叫字符串。

s=“a1a2……an”(n>=0)
s:串名称 n：串长度
空格串：串内容为空
空串：串内容为空格，有内容，有长度
子串与主串：主串内连续字符组成的子序列称为该串的子串，子串位置由子串第一个字符在主串中的序号决定。

ADT 串 (string)
Data 
	串中元素仅6由一个字符组成，相邻元素具有前驱和后继关系
Operation
	StrAssign (T,*chars):生成一个其值等于字符串常量chhars的串T
	StrCopy(T,S):串s存在，由串S复制得到T
	ClearString(S):串S存在，将串清空
	StringEmpty(S):若串S为空，返回true，否则返回false
	StrLength(S)：返回串的长度
	StrCompare(S):若S>T,返回值>0,若S=T,返回值=0,若S<T,返回值<0.
	Concat(T,S1,S2):用T返回由S1和S2连接而成的新串。
	SubString(Sub,S,pos,len):串S存在，1<=pos<=StrLength（S），且0<=len<=StrLength(S)-pos+1，用Sub返回串S的第pos个字符起长度为len的子串。
	Index(S,T,pos):串S和T存在，T是非空串，1<=pos<=StrLength（S），若主串中存在和串T值相同的子串，则返回它在主串S中第pos个字符之后第一次出现的位置，否则返回0.
	Replace(S,T,V）：串S,T,V存在，T是非空串。用V替换主串S中所有与T相等的不重合的子串。
	StrInsert(S,pos,T):串S和T存在，1<=pos<=StrLength（S），在串s的第pos个字符之前插入串T。
	StrDelete(S,pos,len）：串S和T存在，1<=pos<=StrLength（S），从串S中删除第pos个字符起长度为len的子串。
end ADT

例如：Index(S,T,pos)的实现
找pos位置后第一个相等字串得位置

/*串S和T存在，T是非空串，1<=pos<=StrLength（S），若主串中存在和串T值相同的子串，则返回它在主串S中第pos个字符之后第一次出现的位置，否则返回0.*/
int Index(String S,String T,int pos)//两个字符串，一个标志数
{
	int n,m,i;
	String sub;//定义一个字符串sub
	if (pos>0）
	{
		n=StrLength(S):
		m=StrLength(T);
		i=pos;
	while (i<=n-m+1）//第一次出现的位置
	{
	SubString (sub,S,i,m);//用Sub返回串S的第i（pos）个字符起长度为m的子串
	 
	if (StrCompare(sub,T)!=0)//两串不相等
		++i;
	else
		return i;
	}
	}
}

顺序存储结构;\0为结束标志
串值得存储空间可以在程序执行过程中动态分配而得，计算机中存在一个自由存储区，叫做堆，堆由函数malloc（）和free（）来管理
链式存储一般不用于串