串的存储表示和实现

◆ 定长顺序存储表示：将串定义成字符数组，利用串名可以直接访问 串值。用这种表示方式，串的存储空间在编译时确定，其大小不能改变。 ◆ 堆分配存储方式：仍然用一组地址连续的存储单元来依次存储串中的字 符序列，但串的存储空间是在程序运行时根据串的实际长度动态分配的。 ◆ 块链存储方式：是一种链式存储结构表示。

串的定长顺序存储表

 串的堆分配存储表示 实现方法：系统提供一个空间足够大且地址连续的存储空间(称为“堆”) 供串使用。可使用C语言的动态存储分配函数malloc()和free()来管理。

串的链式存储表示 的链式存储结构和线性表的串的链式存储结构类似，采用单链表来存 储串，结点的构成是： ◆ data域：存放字符，data域可存放的字符个数称 为结点的大小； ◆ next域：存放指向下一结点的指针。