【3】串的存储结构

  1. 串的顺序存储 串是一种特殊的线性表，只不过线性表中的元素是 ElemType ，但在串中为 char 类型！   静态数组实现 ==> 内存空间由系统自动回收。  而动态数组实现 ==> 由于malloc 申请的内存在系统的堆区，需要用 free函数 手动释放相关的内存。   这些东西和线性表是差不多的，只是将数据元素类型改为了 char 类型，所以在简答题中遇到有关顺序存储的方式实现串

>>阅读原文<<