4.2 串的表示和实现

01定长顺序存储表示

1、类似于线性表的顺序存储结构，用一组地址连续的存储单元存储串值得字符序列。

2、在串的定长顺序存储结构中，按照预定义的大小，为每个定义的串变量分配一个固定长度的存储区。

3、串的实际长度可在这预定义长度的范围内随意，超过预定义长度的串值则被舍去，称之为“截断”。

4、对串串有两种表示方法：一是以下标为0的数组分量存放串的实际长度，二是在串值后面加一个不计入串长的结束标记字符，如在有的C语言中以“\0”表示串值得终结。

02堆分配存储表示

1、堆分配存储表示的特点是，扔以一组地址连续的存储单元存放串值字符序列，但它们的存储空间是在程序执行过程中动态分配而得。

2、在C语言中，存在一个称之为“堆”的自由存储区，并由C语言的动态分配函数malloc（）和free（）管理。

3、由于堆分配存储结构的串既有顺序存储结构的特点，处理方便，操作中对串长又没有任何限制，更显灵活，因此在串处理的应用程序中也常被选用。

03串的块链存储表示

1、和线性表的链式存储结构想类似，也可以采用链表示方式存储串值。由于串结构的特点性，结构中的每个数据元素是一个字符，则用链表存储串值时，存在一个“结点大小”的问题，即每个结点可以存放一个字符，也可以存放多个字符。

2、为了便于进行串的操作，当以链表存储串值时，除头指针外还可附设一个尾指针指示链表中的最后一个结点，并给出当前串的长度，称如此定义的串存储结构为块链结构。

文章来源: zhuanlan.zhihu.com，作者：小林C语言，版权归原作者所有，如需转载，请联系作者。

原文链接：zhuanlan.zhihu.com/p/337366486