数据结构串的性质和基本操作本.pptVIP

第四章

串的性质和根本操作;为什么要学习字符串？;本章内容;串的定义和相关概念;串的抽象数据类型定义;串的操作;;例如，可利用串判等、求串长和求子串等操作实现定位函数Index(S,T,pos)。;intIndex(StringS,StringT,intpos){

if(pos0){

n=StrLength(S);m=StrLength(T);i=pos;

while(i=n-m+1){

SubString(sub,S,i,m);

if(StrCompare(sub,T)!=0)++i;

elsereturni;

}//while

}//if

return0;//S中不存在与T相等的子串

}//Index;又如串的置换函数：;串运算举例;串运算举例;串运算举例;串运算举例;串运算举例;串的表示和实现;串的定长顺序存储表示;按这种串的表示方法实现串的运算时，其根本操作为“字符序列的复制”。;StatusConcat(SStringS1,SStringS2,SStringT){

//用T返回由S1和S2联接而成的新串。假设未截断,那么返回TRUE，否那么FALSE。

returnuncut;

}//Concat;串的堆分配存储表示;通常，C语言中提供的串类型就是以这种存储方式实现的。系统利用函数malloc()和free()进行串值空间的动态管理，为每一个新产生的串分配一个存储区，称串值共享的存储空间为“堆”。

C语言中的串以一个空字符(‘\0’)为结束符，串长是一个隐含值。;串的堆分配存储的操作实现;串的链式存储表示;串的块链存储表示