第五节课 7.19

1. 串

   • 串是由零个或多个字符组成的

     有限序列 “” ≠ “ ” 空串ø不等于空格。

   • 串的存储结构：

     定长顺序存储（可能截断）

     堆分配存储（动态分配空间）

     块链存储（用链表存储）。

   • 串的默认开始序号为1。

     选择填空串中任意个连续的字符组成的子序列称为该串的子串。

     如