串的定义和基本操作

可以从定义、操作、内容、分类和对象来讨论串。详细列出了与串相关的各种基本操作，包括赋值操作、复制操作、判空操作等。细分了串的类型，包括正常串、空串、子串等。

串的定义和基本操作

• 定义
  • 逻辑结构
  • 零个
  • 多个
  • 字符
    • 组成的有限序列
• 操作
  • 运算
  • 操作对象
    • 子串
  • 基本类别
    • 赋值操作
    • 复制操作
    • 判空操作
    • 求串长
    • 销毁串
    • 串连接
    • 比较操作
      • 长串更大
• 内容
  • 串的长度
    • 串中字符的个数
  • 字符在主串中的位置
    • 字符在串中的序号
  • 子串在主串中的位置
    • 子串的第一个字符在主串中的位置
  • 位序从1开始
• 分类
  • 串
    • 特殊的线性表
      • 数据元素之间呈线性关系
    • 正常串
      • 单引号括起来的字符序列是串的值
    • 特例串
      • 字符串为0
        • 空串
          • 空串和空格串是不同的
    • 子串
      • 任意个连续的字符组成的子序列
    • 主串
      • 包含子串的串
• 对象
  • 字符集·
    • 基于同一个字符集
      • 可以有多个编码方案
        • UTF-8
        • UTF-16
    • 中文字符
    • 英文字符
      • ASCII字符集
    • 数字字符
    • 标点字符
    • Unicode字符集
    • 采用不同的编码规则
      • 每个字符所占的空间不同