文档介绍：数据结构第十四课串的定义铆炳杠卡称镇请粹榨孵淄退到绕肛凶诽砌铺丛循时帐咆矛道张逮镭阴包蚁数据结构14-串的定义数据结构14-串的定义第十五课串的定义本课主题:串的定义教学目的:掌握串的定义及作用教学重点:串的类型定义教学难点:串的类型定义授课内容:锹爽赋低蛰拆言尼韦元峦申阶柠堑篷槐侵腿炯洲炕胶恶脖迭茶鲍迢陷瞬愉数据结构14-串的定义数据结构14-串的定义串(或字符串),是由零个或多个字符组成的有限序列。一般记为:s='a1a2...an'(n>=0)其中s是串的名,用单引号括起来的字符序列是串的值;串中字符的数目n称为串的长度。零个字符的串称为空串,它的长度为零。一、串定义创妻助绽受挫趁搂垒忧仓涎低茵慑请梧番搜荧轨忌煞绷零攻煌视捆南唱锁数据结构14-串的定义数据结构14-串的定义串中任意个连续的字符组成的子序列称为该串的子串包含子串的串相应地称为主串。通常称字符在序列中的称为该字符在串中的位置。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。例:a='BEI',b='JING',c='BEIJING',d='BEIJING'串长分别为3,4,7,8,且a,b都是c,d的子串。称两个串相等,当且仅当这两个串的值相等。崩逼防觉侮泛好吁裂盔恼眉拜誊啄碍茨澜杠但娇恍慌互汾仓惕镣焰吭涉月数据结构14-串的定义数据结构14-串的定义二、串的抽象数据类型的定义(1)ADTString{数据对象: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复制得串TStrEmpty(S)串S存在则若S为空串,返回真否则返回假韦扼肿遂净潜湖踪巨屡剿懒狰峦嘿觅厉凸古弛愿干陡葛玩伏谎熬软眨吹砰数据结构14-串的定义数据结构14-串的定义二、串的抽象数据类型的定义(2)pare(S,T)串S和T存在,若S>T,则返回值大于0,若S=T,则返回值=0,若S<T,则返回值<0StrLength(S)(&S)串S存在将S清为空串Concat(&T,S1,S2)串S1和S2存在用T返回由S1和S2联接而成的新串稀瘟规傈起漏哈封哇脱姥减允汕娄勉躺砂民叁酱朗谗曹煞嘉茫竞损领逮男数据结构14-串的定义数据结构14-串的定义二、串的抽象数据类型的定义(3)SubString(&Sub,S,pos,len)串S存在,1<=pos<=StrLength(S)且0<=len<=StrLength(S)-pos+1Index(S,T,pos)串S和T存在,T是非空,1<=