数据结构(严蔚敏课件第4章.pptVIP

第四章 串;【课前思考】;【学习目标】;【重点和难点】;【学习指南】;4.1 串类型的定义;4.1串的类型定义;4．子串、主串 通常将字符在串中的序号称为该字符在串中的位置。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。 若一个串是另一个串中连续的一段，则这个串称为另一个串的子串，而另一个串相对于该串称为主串。例如,串s1=“abcdefg”，s2=“fabcdefghxyz”，则s1为s2的子串，s2相对于s1为主串。;二、串的抽象数据类型的定义如下：; 基本操作：;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，则