21central 数据结构 第4章 字符串.ppt

4.2.2 堆分配存储表示 堆存储结构的特点仍以一组空间足够大的地址 连续的存储单元依次存放串值字符序列但它们的存储 空间是在程序执行过程中动态分配的 通常C 语言中提供的串类型就是以这种存储方式 实现的由动态分配函数 malloc) 分配一块实际串长所 需要的存储空间堆如果分配成功则返回此空 间的起始地址作为串的基址由 free( ) 释放串不再需 要的空间 知识回顾 一个由c/C++编译的程序