4.1.3 串的存储结构

教材导航 · 第4章

原书定位

印刷页P110起,对应PDF第122页。下文为目视整理的知识提要;完整内容见原书对照。

存储方式表示特点
定长顺序字符数组加长度,或约定终止符简单,但容量不足可能截断
堆分配动态连续字符区加长度按串长分配,需管理内存
块链每结点保存若干字符和指针兼顾链式修改与存储密度

C 风格字符串的 \0 为结束标志,通常不计入串长,却占一个存储单元。动态连续分配仍是顺序存储。

图4.1 串值的块链存储

图4.1 串值的块链存储,原书P111。

关联知识

原书对照

展开原书对照截图

原书对照,原书P110,PDF第122页

原书对照,原书P111,PDF第123页