4.1.3 串的存储结构
原书定位
印刷页P110起,对应PDF第122页。下文为目视整理的知识提要;完整内容见原书对照。
| 存储方式 | 表示 | 特点 |
|---|---|---|
| 定长顺序 | 字符数组加长度,或约定终止符 | 简单,但容量不足可能截断 |
| 堆分配 | 动态连续字符区加长度 | 按串长分配,需管理内存 |
| 块链 | 每结点保存若干字符和指针 | 兼顾链式修改与存储密度 |
C 风格字符串的 \0 为结束标志,通常不计入串长,却占一个存储单元。动态连续分配仍是顺序存储。

图4.1 串值的块链存储,原书P111。
关联知识
原书对照
展开原书对照截图

