第4章　串n培训课件.pptVIP

第四章 串 ;4.1 串类型的定义;串的值 ;例：x = ‘123’ x = 123 ;串的逻辑结构：和线性表极为相似。 ;4.1 串的抽象数据类型的定义如下： ; 基本操作：;SubString (Sub, S, pos, len) ; StrAssign (T, chars) 初始条件：chars 是字符串常量。 操作结果：把 chars 赋为 T 的值。 ;; DestroyString (S) 初始条件：串 S 存在。 操作结果：串 S 被销毁。 ; StrEmpty(S)初始条件：串S存在。操作结果：若 S 为空串，则返回TRUE，否则返回 FALSE。; StrCompare(S,T)初始条件：串 S 和 T 存在。操作结果：若S ? T，则返回值 ? 0；  若S ? T，则返回值 ? 0；  若S ? T，则返回值 ? 0。; StrLength(S)初始条件：串 S 存在。 操作结果：返回 S 的元素个数, 称为串的长度。; Concat(T,S1,S2) 初始条件：串 S