> 文章列表 > 4.1.2串的存储结构

4.1.2串的存储结构

4.1.2串的存储结构

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

 串的顺序存储:

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

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

 需要使用free函数回收

串的顺序存储:

 

 方案二的缺点:

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

 

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

 

串的链式存储

 

 改善:

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

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

 

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

 

if遍历字符串 

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

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