技術標籤：資料結構

何為“串”

典型例子：搜尋引擎搜素資料二字，會自動出現數據+**的匹配項，用到 ：字串查詢匹配的工作。
串：由零個或多個字元組成的有限序列，又名叫字串。

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)的實現

/*串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（）來管理
鏈式儲存一般不用於串