4.2串的表示和实现（知识点二）.pptVIP

如果在程序设计语言中，串只是作为输入或输出的常量出现，则只存储此串的串值，即字符序列即可。但在多数非数值处理的程序中，串也以变量的形式出现。因此，对串来说也有存储映像的问题。 串的定长顺序存储表示（顺序映像） 堆分配存储表示（顺序映像） 串的块链存储结构（链式映像） 串长度的表示方法： 方法1：用下标为0的元素存储串长度。 方法2：使用一个不会出现在串中的特殊字符在串值的尾部来表示串的结束。例如，C语言中以字符‵\0′表示串值的终结。 小结 基本操作的函数原型说明-1 基本操作的函数原型说明-2 Status Concat(HString T, HString S1, HString S2) { // 用T返回由S1和S2联接而成的新串 if (T.ch) free(T.ch); // 释放旧空间 if ( !(T.ch = (char *) malloc((S1.length+S2.length)*sizeof(char)))) exit (OVERFLOW); T.ch[0 .. S1.length-1 ] = S1.ch[0..S1.length-1]; T.length = S1.length + S2.length; T.ch[S1.length..T