第讲数据库课件.ppt

位置来表示。

例如：a,b,c,d为如下的4个串：

a=‘BEI’,b=‘JING’

c=‘BEIJING’,d=‘BEIJING’;4.1串的抽象数据类型的定义;4.1串的抽象数据类型的定义如下：

;SubString(Sub,S,pos,len)

;StrAssign(T,chars)

初始条件：chars是字符串常量。

操作结果：把chars赋为T的值。

;

;DestroyString(S)

初始条件：串S存在。

操作结果：串S被销毁。

;StrEmpty(S)

初始条件：串S存在。

操作结果：若S为空串，则返回TRUE，

否则返回FALSE。;StrCompare(S,T)

初始条件：串S和T存在。

操作结果：若S?T，则返回值?0；

若S?T，则返回值?0；

若S?T，则返回值?0。;StrLength(S)

初始条件：串S存在。

操作结果：返回S的元素个数，称为串的长度。;Concat(T,S1,S2)

初始条件：串S1和S2存在。

操作结果：用T返回由S1和S2

联接而成的新串。;

;例如：

SubString(sub,?commander?,4,3)

求得sub=?man?；

SubString(sub,?commander?,1,9)

求得sub=?commander?；

SubString(sub,?commander?,9,1)

求得sub=?r?；;SubString(sub,?commander?,4,7)

sub=?;Index(S,T,pos)

初始条件：串S和T存在，T是非空串，

1≤pos≤StrLength(S)。

操作结果：若主串S中存在和串T值相同

的子串,则返回它在主串S中第pos个

字符之后第一次出现的位置；

否则函数值为0。;假设S=?abcaabcaaabc?,T=?bca?;

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。;StrDelete(S,pos,len)

初始条件：串S存在

1≤pos≤StrLength(S)-len+1。

操作结果：从串S中删除第pos个字符

起长度为len的子串。

;ClearString(S)

初始条件：串S存在。

操作结果：将S清为空串。

;;在上述抽象数据类型定义的13种操作中，

串赋值StrAssign、串比较StrCompare、求串长StrLength、串联接Concat以及求子串SubString等五种操作构成串类型的最小操作子集。

即：这些操作不可能利用其他串操作来实现，

反之，其他串操作（除串清除ClearString和串

销毁DestroyString外）可在这个最小操作子

集上实现。;例如，可利用串比较、求串长和求子串等操作实现定位函数Index(S,T,pos)。;intIndex(StringS,StringT,intpos){

//T为非空串。若主串S中第pos个字符之后存在与T相等的子串，则返回第一个

这样的子串在S中的位置，否则返回0

if(pos0){

n=S