第四章：串

这是一个关于第四章：串的思维导图，涵盖了串的定义、存储方式、性质以及操作等多个方面的知识，适合学生用于复习和巩固串的知识点。

第四章串

• 定义
  • 串是内容受限的线性表，由n（n≥0）有限个字符组成的序列。常常记作s＝‘a1，a2，……an’
    • 单引号的作用：与将串值和算法中普通的变量名做区分，单引号本身不属于串。
    • ①某字符在串中的位置：指的是该字符在串中的次序（从1开始） ②某子串在主串中的位置：指的是子串的第一个字符在主串中的位置。
    • ①串名：S是串名。 ②串值：a1，a2，…an是串值。 ③串长度：n是串长度，特殊的n＝0为空串。
      • 两串相等需满足：两串相等当且仅当串的值相等。①串长度相等。②串对应位置上字符相等。
    • ①主串：原串。（主串本身是自己的子串。） ②子串：原串中连续字符组成的子序列称作该串的子串。 ③空串：串长度n＝0的串称为空串。（空串是任何主串的子串。）（所有空串都是相等的） ④空格串：由一个或多个空格组成的串称为空格串。 ⑤真子串：指不包含自身的所有子串。
• 存储
  • 顺序存储
    • 定长顺序存储表示（数组，静态）
      • 定义串
        • SString S；
      • 用固定长度的数组才存储一个串
        • a［0］存串长度（255+1）#define maxstrlen 255
          • 串的实际长度≤256，则随意。
          • 串的实际长度＞256，则截断。
        • 从a［1］依次存储串值的字符序列。
    • 堆分配存储表示（动态，malloc）
      • 堆分配存储结构的串既有顺序存储结构的特点，操作中对串长又没有任何限制。
      • 定义串
        • HString S；
      • 动态分配长度来存储一个串
        • 串值的基地址：S.ch从0开始存串值
        • 串的长度：S.length存长度
  • 块链存储
    • 链表中每个结点的数据域可以存放多个字符。
• 性质
  • 注意
  • 形式
    • 常量
      • 只是用作输入输出，存储串值即可。
    • 变量
      • 进行插入删除等操作
• 操作
• 串的模式匹配
  • 概念
    • 串的匹配是为了找到一个子串第一个字符在主串中的位置 
  • 名字
    • 被匹配的主串称为：目标串
    • 子串称为：模式