4.1串类型的定义 4.1.2串的抽象数据类型的定义 ADT String 数据对象： D={a:la:∈CharacterSet,i=l,2,,n,n≥0} 数据关系： R1={<a-1wa:>|a-1wa;∈D,i=2,,n} 基本操作： ADT String -6 145
— 6— 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 } 4.1.2 串的抽象数据类型的定义 基本操作： } ADT String
4.1串类型的定义 4.1.2串的抽象数据类型的定义 串的基本操作 串赋值 串复制 串判空 串比较 求串长 串联接 求子串 串定位 串替换 串插入 串删除 串销毁 1945
— 7— 4.1 串类型的定义 串赋值 串的基本操作 串复制 串判空 串比较 求串长 串联接 求子串 串定位 串替换 串插入 串删除 串销毁 4.1.2 串的抽象数据类型的定义
4.1串类型的定义 4.1.2串的抽象数据类型的定义 StrAssign (&T,chars) 初始条件：chars是字符串常量。 操作结果：把chars赋为T的值。 例如：StrAssign(T,'datastru) 得T='datastru' -8- 145
— 8— 4.1 串类型的定义 StrAssign (&T, chars) 初始条件：chars 是字符串常量。 操作结果：把 chars 赋为 T 的值。 例如：StrAssign( T, datastru) 得 T = datastru 4.1.2 串的抽象数据类型的定义
4.1串类型的定义 4.1.2串的抽象数据类型的定义 StrCopy (&T,S) 初始条件：串S存在。 操作结果：由串S复制得串T。 例如：S='datastru',StrCopy(T,S) 得T='datastru' Q -9- 145
— 9— 4.1 串类型的定义 StrCopy (&T, S) 初始条件：串 S 存在。 操作结果：由串 S 复制得串 T。 例如：S= datastru, StrCopy( T, S) 得 T = datastru 4.1.2 串的抽象数据类型的定义
4.1串类型的定义 4.1.2串的抽象数据类型的定义 StrEmpty(S) 初始条件：串S存在。 操作结果：若S为空串， 则返回TRUE, 否则返回FALSE。 "表示空串，空串的长度为零。 -10- 145
— 10 — 4.1 串类型的定义 StrEmpty (S) 初始条件：串S存在。 操作结果：若 S 为空串，则返回TRUE， 否则返回 FALSE。 表示空串，空串的长度为零。 4.1.2 串的抽象数据类型的定义