数据结构—线性结构—(串)

定义：

串：

串（String）：是由零个或多个字符组成的有限序列一般记为：
S=‘a1a2a3a4…an’
ai 可以是任意字符

如果两个串长度相等且每个对应位置的字符都相等时，称这两个串是相等的

子串：

串中任意个连续的字符组成的子序列称为该串的子串，包含子串的串为主串。

子序列：

串中任意个字符组成的子序列称为该串的子串，包含子串的串为主串。

就是可以不连续

串的存储结构：

定长顺序存储：

静态存储

堆分配存储表示：

动态存储

块链存储表示：

利用链表来存放字符串

串的基本操作：

简单操作：

是实现复杂操作的基本操作

复杂操作：

可以由简单操作组合实现

用简单操作实现Index函数：