串的存储结构

串的存储结构与线性表相同,分为两种。

1.串的顺序存储结构

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

对于串的顺序存储,串值的存储空间可在程序执行过程中动态分配而得。比如在计算机中存在一个自由存储区,叫做“堆”,这个堆可有C语言的动态分配函数malloc()以及free()来管理。

串的存储结构_第1张图片

2.串的链式存储结构

串的链式存储结构与链表类似,不同之处在于,串结点中一个结点可以放一个字符,也可以放多个字符。最后一个结点若是未被占满时,可以用“#”或其他非串值字符补全,如下图所示:

你可能感兴趣的:(数据结构基础,数据结构,串)