四章串.pptVIP

用一组连续的存储单元来存放串，直接使用定长的字符数组来定义，数组的上界预先给出，故称为静态存储分配。 例如： #define MAXSTRLEN 255 //用户可用的最大串长 typedef unsigned char SString[MAXSTRLEN＋1 ]; SString S; //S是一个可容纳255个字符的顺序串。 一、定长顺序存储 一般用SString[0]来存放串长信息； C语言约定在串尾加结束符 ‘ \0’，但不计入串长； 若字符串超过MAXSTRLEN, 则自动截断 （因为静态数组存不进去）。 算法描述 两串连接Concat(T,S1,S2) (算法4.2) 用T返回S1和S2连接成的新串. Status Concat(SString T, SString S1, SString S2,) { // 用T返回由S1和S2联接而成的新串。若未截断, 则返回TRUE，否则FALSE。 return uncut; } // Concat 串的联接算法中需分三种情况处理： 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 = TR