数据结构课件第四章.pptVIP

补充：C语言中常用的串运算 数据结构课程的内容 第4章 串（String） 练1：串是由 字符组成的序列，一般记为 。 串的抽象数据类型定义（参见教材P71） 练习： 设 s =’I AM A STUDENT’, t =’GOOD’, q=’WORKER’。求： 4.2 串的表示和实现 1.定长顺序存储特点： 用一组连续的存储单元来存放串，直接使用定长的字符数组来定义，数组的上界预先给出，故称为静态存储分配。 1) 串连接Concat(T, S1,S2) Status Concat( Sstring T, Sstring S2) { if ( S1[0] +S2[0] = MAXSTRLEN) // 未截断 { T[1..S1[0]] = S1[ 1..S1[0]]; T[ S1[0]+1 .. S1[0]+S2[0] ] = S2[ 1 .. S2[0] ]; T[0] = S1[0] + S2[0]; uncut = TRUE; } else if ( S1[0] MAXSTRSIZE ) // 截断 { T[ 1..S1[0] ] = S1