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

àì夳堔傛蜴生んèń 2023-07-23 03:36 36阅读 0赞

### 这里写目录标题 ###

*  定义：
 *   *  串：
     *  子串：
     *  子序列：
 *  串的存储结构：
 *   *  定长顺序存储：
     *  堆分配存储表示：
     *  块链存储表示：
 *  串的基本操作：
 *   *  简单操作：
     *  复杂操作：
     *  用简单操作实现Index函数：

# 定义： #

## 串： ##

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

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

## 子串： ##

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

## 子序列： ##

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

就是可以不连续

# 串的存储结构： #

## 定长顺序存储： ##

静态存储  
![在这里插入图片描述][20200406172530288.png]

## 堆分配存储表示： ##

动态存储  
![在这里插入图片描述][20200406172553373.png]

## 块链存储表示： ##

利用链表来存放字符串  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70]

# 串的基本操作： #

## 简单操作： ##

是实现复杂操作的基本操作  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 1]

## 复杂操作： ##

可以由简单操作组合实现  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 2]

## 用简单操作实现Index函数： ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 3]

[20200406172530288.png]: /images/20230528/bb7b3a3867b24d96a2d48cbe3857dc81.png
[20200406172553373.png]: /images/20230528/25926646bbb74a89ab84b0eba4c4ae3e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70]: /images/20230528/e6b75c69ead6492591895345cdc6bf1b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 1]: /images/20230528/43b295b2f05240139ac8f0e5f4e789cf.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 2]: /images/20230528/db337558e7bc4c6d9c07b99f4745aabc.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 3]: /images/20230528/cc8db03ad3b74697ba341d7c2dc40169.png