《数据结构》教学课件 项目四.pptVIP

数据结构;项目四 串和数组;任务一 串的定义、存储结构和基本操作 ;1．串的定义 ;1．串的定义 ;2．串的基本操作 ;⑦ Concat (T, S1, S2)：串连接。;二、定长顺序存储结构 ;1．定长顺序串的定义 ;字符串“string”的存储结构： ;2．定长顺序串的基本操作 ;（1）串的赋值 ;（2）判断串是否为空 ;（3）串比较 ;（4）串复制 ;（5）求串长 ;（6）串清空 ;（7）串连接 ;算法描述如下： ;else if (S1.length MAXLEN) {//连接后串长大于MAXLEN，但串S1的长度小于MAXLEN，即串S2部分被截断 for (i = 0; i S1.length; i ++) T - ch[i] = S1.ch[i]; for (i = S1.length; i MAXLEN; i ++) T - ch[i] = S2.ch[i - S1.length]; T - length = MAXLEN; return FALSE; } else {//串S1的长度等于MAXLEN，即串S2全部被截断 for (i = 0; i MAXLEN; i ++) T - ch[i] = S1.ch[i]; return FALSE; } } ;（8）求子串 ;（9）串定位 ;（10）串插入 ;算法描述如下：