Java 数据结构和算法（4-串）

串类型的定义

串的表示和实现

• 定长顺序存储表示
• 堆分配存储表示
  在C语言汇总，存在一个称之为“堆”的自由存储区，并由C语言的动态分配函数malloc()和free()来管理。
• 串的块链存储表示
  由于在一般情况下，对串进行操作时，只需要从头向尾顺序扫描即可，则对串值不必建立双向链表。设尾指针的目的是为了便于进行联结操作，但应注意联结操作时需处理第一个串尾的无效字符。