1,第四章串,信息科学与工程学院网络工程系卫文学,2,第二章第三章线性表栈队列Insert(L,i,x)Insert(S,n+1,x)Insert(Q,n+1,x)1in+1Delete(L,i)Delete(S,n)Delete(Q,1)1in第四章串字符串特殊性之一：元素限定为字符。,3,串的应用极其广泛：,4,串的应用极其广泛：,5,6,ADTString,数据对象：,Dai|aiCharacterSet,i=1,2,.,n,n0,数据关系：,R1|ai-1,aiD,i=2,.,n,4.1串的抽象数据类型的定义,7,基本操作：,StrAssign(/0号单元存放串的长度,一、串的定长顺序存储表示,11,串的实际长度可在这个预定义长度的范围内随意设定,超过预定义长度的串值则被舍去,称之为“截断”。,特点:,12,StatusSubString(String,ABABFDRBABABABABA,13,StatusConcat(String/注意StrLength(s1)+StrLength(s2)大于MAXSTRING，要截断,
