扫码获取更多资源

●堆分配存储表示

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

●堆分配顺序串的定义

在程序执行过程中，按照串的实际长度，在一个称之为“堆”的自由存储空间中，为其分 配存储区，把串中的字符按照其逻辑次序依次存放在这组地址连续的存储单元里的方式称 为串的堆分配存储表示，采用这种存储结构的串称为堆分配顺序串（Heap Sequential String） o

堆分配顺序串的类型定义

堆分配顺序串的主要特点

串的存储空间是在程序执行过程中按照串值的实际大小分配的。在进行串操作时不会 发生“截断”现象。因此堆分配顺序串适应诸如插入、连接、替换等操作。

算法设计

串的存储空间是在程序执行过程中按照串值的实际大小分配的。在进行串操作时不会 发生“截断”现象。因此堆分配顺序串适应诸如插入、连接、替换等操作。

赋值操作

①计算存放在字符数组chars中的串常量长度chars_len0

②判断串常量长度：如果chars_len = 0,则置串S为空串；否则为串S动态分配空间。

③将字符数组chars中字符赋值给串S。

算法分析

①问题规模：串常量chars的长度（设值为n）

②基本操作：求chars的长度、字符复制。

③时间分析：算法4-8的时间复杂度为O（n）,不会发生截断现象。

联系我们：