4.1.2串的存储结构

串的存储结构和线性表类似

 串的顺序存储：

缺点就是长度不可变（也就是静态数组存储）

函数执行结束存储空间自动回收

 需要使用free函数回收

串的顺序存储：

 

 方案二的缺点：

char[0]存储length，但是由于char的空间分配只有1B(字节)/8bit，所以范围是0~255.

 

王道书上用的顺序存储存储结构为：

 

串的链式存储

 

 改善：

 最后填不满，可以用特殊字符填充进去。

可以从增删改查VS顺序存储和链式存储的优缺点：

 

 将S数组中的char字符存储到Sub数组中。

 

if遍历字符串 

if 字符串前面完全一样，就比较长度

S.length-T.length>0,长度更长的就是大于0。