数据结构c++ ( 三 )

字符串存储

       
串的逻辑结构
       
       
串: 零个或多个字符组成的有限序列.

串长度: 串中所包含的字符个数.

空串: 长度为0的串 , 记为: " “.
       
非空串 通常记为：
S=” s₁ s₂ …… s_n "
其中：S是串名，双引号是 定界符 , 双引号引起来的部分是串值 ，s_i（1≤i≤n）是一个任意字符.

子串: 串中任意个连续的字符组成的子序列.

主串: 包含子串的串.

子串的位置: 子串的第一个字符在主串中的序号.

S1="ab12cd "
S2=“ab12”
S3=“ab13”

       
       
串的存储结构

       
顺序串: 用数组来存储串中的字符序列.

       
链接串: 用链接存储结构来存储