数据结构(四章)课件.pptVIP

第四章 串;【学习目标】;【重点和难点】;【课前思考】;4.1 串类型的定义 ;子串：由串中任意个连续的字符组成的子序列 主串：包含子串的串。 串相等的条件：当两个串的长度相等且各个对应位置的字符都相等时才相等。 注意：（1）串值必须用一对单引号括起来 （2） 串值大小是按词典次序进行比较的 StrCompare(‘data’,’stru’)0StrCompare(‘cat’,’case’)0显然，只有在两个串的长度相等且每个字符一一对等的情况下称两个串相等。;2. 串的抽象数据类型的定义 ADT String {数据对象：D＝{ ai |ai∈CharacterSet, i=1,2,...,n, n≥0 }数据关系：R1＝{ ai-1, ai | ai-1, ai ∈D, i=2,...,n }基本操作：StrAssign (T, chars) 初始条件：chars是字符串常量。 操作结果：把chars赋为T的值。StrCopy (T, S) 初始条件：串S存在。 操作结果：由串S复制得串T。; DestroyString (S) 初始条件：串S存在。 操作结果：串S被销毁。StrEmpty (S) 初始条件：串S存在。 操作结果：若S为空串，则返回TR