第回拿 数据类型特殊的线性表 4.1串类型的定义 4.2串的表示和实现 4.3串的模式匹配 4.4串的应用 4.1串类型的定义 串的特点:数据元素为字符或字符串的线性表叫做串 是由零个或多个字符组成的有限序列 本术语:长度空串空格串 相等主串 子串 ADT定义: 数据对象:D={a1a1 CharacterSet,i=1,2,n,n>=0} 数据关系:R1={a1,a1D 基本操作(