文档介绍：数据结构DataStructure中南大学中南大学信息院计科系主讲人:王国军,郑瑾******@******@://./电话:0731-88877711办公室:计算机楼406-B版权申明:本PPT根据《数据结构》教材所附PPT改编,仅供计科09级/信安09级任课老师和学生使用。串的定义串也是一种线性结构为什么要单独讲:(1)它的操作更复杂,例如查找、插入、删除都是字符串形式。(2)、串及基本概念串(String):由零个或多个字符组成的有限序列。一般记作:S=“a1a2a3…an”(n>=0)S是串名串长空串:若n=0,为空串。空格串:仅含有空格字符的串。如:S=“”空串和空格串不同,例如“”和“”分别表示长度为1的空格串和长度为0的空串。如:S=“”串值如:S=“1234XYZ”S1=“34X”S1是S的子串字串位置:字符在序列中的序号i,从1开始编号。注意:1、子串在主串中的位置,以子串的第一个字符在主串中的位置来表示。2、空串是任意串的子串,任意串是其自身的子串。主串:包含子串的串S是S1的主串子串:串中任意个连续的字符组成的子序列基本概念基本概念串相等:两个串的长度相等且对应位置的字符都相等时,称这两个串相等。例1:a=“Bei”b=“Jing”c=“BeiJing”串名:abc串值:BeiJingBeiJingn:348二、串的抽象数据类型定义串也是线性结构,它的逻辑结构与线性表相似。区别:1、串的数据对象约束为字符集。2、在线性表的基本操作中,大多以单个元素为操作对象;而在串的基本操作中,通常以串的整体作为操作对象。串的抽象数据类型的定义ADTString{数据对象:D={ai|ai∈CharacterSet,i=1,2,...,n,n≥0}数据关系:R1={<ai-1,ai>|ai-1,ai∈D,i=2,...,n}串是有限长的字符序列,由一对双引号括起来,如:astring基本操作:StrAssign(&T,chars)初始条件:chars是字符串常量。操作结果:把chars赋为T的值。StrCopy(&T,S)初始条件:串S已存在。操作结果:由串S复制得到串T。DestroyString(&S)初始条件:串S已存在。操作结果:串S被销毁。StrEmpty(S) 初始条件:串S已存在。 操作结果:若S为空串,则返回TRUE,否则返回FALSE。StrLength(S) 初始条件:串S已存在。 操作结果:返回S的元素个数,称为串的长度。例如:pare("data","state")<pare("cat","case")>pare(S,T) 初始条件:串S和T已存在。 操作结果:若ST,则返回值0; 若ST,则返回值0; 若ST,则返回值0。