数据结构-串(2)

串的存储结构分两种，顺序存储结构和链式存储结构。

串的顺序存储结构

串的顺序存储结构是用一组地址连续的存储单元来存储串中的字符序列。按照预定义的大小，为每个定义的串变量分配一个固定长度的存储区。一般是用定长数组来定义。

一般会将实际的串长度值保存在数据的0下标位置。

串的顺序存储结构其实是有问题的， 在进行concat ，strInsert , replace操作都有可能使串序列的长度超过数组的长度MaxSize。

串的链式存储结构

​串的链式存储结构，与线性表相似，如果一个结点只对应一个字符，就会造成很大的空间浪费，可以一个结点存放多个字符，最后一个结点未被占满时，可以用#或其非串值字符补全。

总的来说，串的链式存储结构除了在连接串与串操作时比较方便之外，总的来说不如顺序存储结构灵活， 性能也不如顺序存储结构。