数据结构第四章串_计算机 (公开课件).ppt

第四章 串;4.1 串的定义及基本概念;串中任意连续个字符组成的子序列称为该串的子串该串相应的称为主串;ADT List { 数据对象: D={ai|1?i ? n, n ? 0, ai属char类型 数据关系: R1={< ai ,ai+1 >| ai ,ai+1 ?D, i=1,2, ,n-1} 基本运算: StrAssign&T,chars ; StrCopy&T,S; StrEmpty(S