大话数据结构第五章笔记

5.2
1.串是由零个或多个字符组成的有限序列，又名叫字符串。
2.串中的字符数目n称为串的长度。
3.零个字符的串称为空串，它的长度为0，也可以直接用双引号""直接括起来。
4.空格串，是包含空格的串。空格串是有长度的，而且可以不止一个空格。
5.子串与主串，串中任意个数的连续字符组成的子序列称为该串的子串，包含子串的串称为主串。
6.子串在主串中的位置就是子串的第一个字符在主串中的序号

5.3串的比较：
1.将两个字符串都从左至右对齐，然后开始比较，字符串的数量可以不同，比较字符串时一一对应，按照ascii码的方式，字母在前的小，到第一个不同字母比较完之后就完。

5.4串的数据结构：

ADT 串（string）
Data 
	串中元素仅有一个字符组成，相邻的元素具有前驱和后继关系
Operation
	StrAssign (T,*chars): 生成一个其值等于字符串的常量chars的串T
	StrCopy (T,S):串S存在，由串S复制得到串
	ClearString(S): 串s存在，将串清空
	StringEmpty(S):若串S为空，返回true，否则返回false
	StrLength(S):返回串中的元素个数，即串的长度
	StrCompare(S,T):若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)
					若主串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)+1
						在串S的第pos个字符之前插入串T
	Strlength