数据结构14-串的定义.pptVIP

数 据 结 构  第十四课 串的定义 第十五课 串的定义 本课主题： 串的定义 教学目的： 掌握串的定义及作用 教学重点： 串的类型定义 教学难点： 串的类型定义 授课内容： 二、串的抽象数据类型的定义(1) ADT String{ 数据对象：D={ai|ai(-CharacterSet,i=1,2,...,n,n=0} 数据关系：R1={ai-1,ai|ai-1,ai(-D,i=2,...,n} 基本操作： StrAssign(T,chars) chars是字符常量。生成一个其值等于chars的串T。 StrCopy(T,S) 串S存在则由串S复制得串T StrEmpty(S) 串S存在则若S为空串,返回真否则返回假 二、串的抽象数据类型的定义(2) StrCompare(S,T) 串S和T存在,若ST,则返回值大于0,若S=T,则返回值=0,若ST,则返回值0 StrLength(S) 串S存在返回S的元素个数称为串的长度. ClearString(S) 串S存在将S清为空串 Concat(T,S1,S2) 串S1和S2存在用T返回由S1和S2联接而成的新串 二、串的抽象数据类型的定义(3) SubString(Sub,S,pos,len) 串S存在,1=pos=StrLength(S)且0=len=StrL