41串的抽象数据类型的定义 42串的表示和实现 43串的模式匹配算法
4.1 串的抽象数据类型的定义 4.2 串的表示和实现 4.3 串的模式匹配算法
41串的抽象数据举型的完Y如下 串是有限长的字符序 ADT String i 列,由一对单引号相 数据对象 括,如: a string D=&a; la; E CharacterSet 1=1.2 n>0} 数据关系 R1={<a1,a;>|a1,a;∈D, 9·9
4.1 串的抽象数据类型的定义如下： ADT String { 数据对象： D＝{ ai |ai∈CharacterSet, i=1,2,...,n, n≥0 } 数据关系： R1＝{ < ai-1 , ai > | ai-1 , ai ∈D, i=2,...,n } 串是有限长的字符序 列，由一对单引号相 括，如: a string
基本操作 StrAssign(&T, chars) Destroy String(&s) StrCopy(&t, s) Strengh sth(s) StrCompare (S, T) Concat(&T, S1, S2) StrEmpty(S
基本操作： StrAssign (&T, chars) StrCopy (&T, S) DestroyString(&S) StrEmpty (S) StrCompare (S, T) StrLength(S) Concat (&T, S1, S2)
SubString(&Sub, S, pos, len) ClearString(&s) Index(s, T, pos Replace(&s, T, v) StrInsert(&s, pos, T) StrDelete(&s, pos, len) 3 ADT String
SubString (&Sub, S, pos, len) Index (S, T, pos) Replace (&S, T, V) StrInsert (&S, pos, T) StrDelete (&S, pos, len) ClearString (&S) } ADT String
StrAsSign(&t, chars 初始条件: chars是字符串常量。 操作结果:把 chars赋为T的值
StrAssign (&T, chars) 初始条件：chars 是字符串常量。 操作结果：把 chars 赋为 T 的值