第4章串逻辑结构与基本操作.pdfVIP

第4章串

串的逻辑结构和线性表极为相似，区别仅在于串的数据对象约束为字符集。

然而，串的基本操作和线性表有很大差别。性表的基本操作中，大多以“单

个元素”作为操作对象，如：性表中查找某个元素、求取某个元素、在某个

位置上一个元素和删除一个元素等；而在串的基本操作中，通常以“串的整

体”作为操作对象，如：在串中查找某个子串、求取一个子串、在串的某个位置

上一个子串以及删除一个子串等。

4.1串类型的定义

串的抽据类型的定义如下：

ADTString{

数据对象：D＝{a|a∈CharacterSet,i=1,2,...,n,n≥0}

ii

数据关系：R＝{a,a|a,a∈D,i=2,...,n}

1i-1ii-1i

基本操作：

StrAssign(T,chars)

初始条件：chars是字符串常量。

操作结果：把chars赋为T的值。

StrCopy(T,S)

初始条件：串S存在。

操作结果：由串S得串T。

StrEmpty(S)

初始条件：串S存在。

操作结果：若S为空串，则返回TRUE，否则返回FALSE。

StrCompare(S,T)

第4章串

字符串的逻辑结构与线性表非常相似，唯一的区别是字符串的数据对象仅限

于字符集。然而，字符串的基本操作与线性表有很大不同。在表的基本操作

中，最常使用“单个元素”作为操作对象，如：在表中查找某个元素、取出某

个元素、在某个位置一个元素、删除某个元素等；以“体”作为操作对象，

如：在字符串中查找某个字符串、取出一个字符串、在某个位置一个字符串、

一个字符串、删除一个字符串等。

4.1串类型的定义

串的抽据类型的定义如下：

ADT字符串{

数据对象：D＝{a|a∈CharacterSet,i=1,2,...,n,n≥0}

ii

数据关系：R＝{a,a|a,a∈D,i=2,...,n}

1i-1ii-1i

基本操作：

StrAssign(T,chars)初始条件：chars是一个字符串。运算结

果：把chars为T的值。StrCopy(T,S)初始条件：存在串

S。

初始条件：串S和T存在。

操作结果：若ST，则返回值0；

若S=T，则返回值=0；若S