Question

堆串属于顺序存储

Answer 1

堆串的本质还是顺序存储，只不过内存是动态分配的。

定长顺序存储结构和堆分配存储结构都是顺序存储结构，它们的主要区别是前者的串长是固定的。后者的串长是动态串的定长顺序存储结构的缺点是限定了串的长度，若超出长度则约定截断堆分配存储表示解决上面的问题，它动态分配串值得存储空间。

串值共享的存储空间称之为堆，串的块链存储，表示该存储结构为链式存储结构，存储密度＝串值所占的储存位／实际分配的存位块链结构。

是结构中包含头指针、尾指针、当前串长度的一种结构使用块链结构的目的是为了提高存储密度。串的堆存储结构，与定长顺序串的存储结构类似，都是用一维数组地址连续的存储单元存储串的字符序列，不同的是堆串的存储空间是在程序执行过程中动态分配的。

定长顺序存储结构和堆分配存储结构都是顺序存储结构，它们的主要区别是前者的串长是固定的，后者的串长是动态串的定长顺序存储结构的缺点是限定了串的长度，若超出长度则约定截断堆分配存储表示解决上面的问题，它动态分配串值得存储空间。