★串的抽象数据类型定义ADT String 数据对象：D = { a; la;ECharacterSet,i=1,2,...,n, n≥0 J数据关系：Rl ={<ai-1, a; >[ai-1, a; ED,i=2....n)基本操作： ADT String
串的抽象数据类型定义 ADT String { 数据对象： D＝{ ai |ai∈CharacterSet, i=1,2,.,n, n≥0 } 数据关系： R1＝{ < ai-1 , ai > | ai-1 , ai ∈D, i=2,.,n } 基本操作： } ADT String
StrAssign（&Tchars）//串赋值初始条件：chars是字符串常量操作结果：把chars赋为T的值//串复制StrCopy (&T, S)初始条件：串S存在操作结果：由串S复制得串TDestroyString (&S)初始条件：串S存在操作结果：串S被销毁
StrAssign (&T, chars) //串赋值 初始条件：chars是字符串常量。 操作结果：把 chars 赋为 T 的值。 StrCopy (&T, S) //串复制 初始条件：串S存在。 操作结果：由串S复制得串T。 DestroyString (&S) 初始条件：串S存在。 操作结果：串S被销毁
ClearString (&S)初始条件：串S存在操作结果：将S清为空串StrEmpty (S)初始条件：串S存在操作结果：若S为空串，则返回TRUE，否则返回FALSE
ClearString (&S) 初始条件：串S存在。 操作结果：将S清为空串。 StrEmpty (S) 初始条件：串S存在。 操作结果：若S为空串，则返回TRUE，否 则返回FALSE
/串比较StrCompare (S, T)初始条件：串S和T存在操作结果：若S>T，则返回值>0；若S=T，则返回值0；若S<T，则返回值<0。<0StrCompare(data',‘structure')）//求串长StrLength (S)初始条件：串S存在操作结果：返回S的元素个数，称为串的长度
StrCompare (S, T) //串比较 初始条件：串S和T存在。 操作结果：若S>T，则返回值>0； 若S=T，则返回值=0； 若S<T，则返回值<0。 StrCompare(‘data’, ‘structure’) StrLength (S) //求串长 初始条件：串S存在。 操作结果：返回S的元素个数，称为串的长度。 <0
/串联接Concat (&T, S1, S2)初始条件：串S1和S2存在操作结果：用T返回由S1和S2联接而成的新串。Concat(&T,data',‘structure"T='datastructure
Concat (&T, S1, S2) //串联接 初始条件：串S1和S2存在。 操作结果：用T返回由S1和S2联接而 成的新串。 Concat(&T,‘data’, ‘structure’) T=‘datastructure’